sort { 
        $a->[0] cmp $b->[0]  
     or $a->[1] cmp $b->[1]       # *
     or $a->[2] cmp $b->[2]       # *
     or ...                       # *
    } @AoA

# *) only check if former was equal == 0 == false