Just beccause
Davorg didn't provide the link when mentionning
"
Guttman-Rosler Transform"...
You'll find
here the BEST ARTICLE ever written on sorting with Perl...
(about Schwartzian Transform, Orcish Maneuvers, packed-string sortkey...)
You'll not only learn all the most efficient techniques you'll also understand
why they're faster.
And why
bwana147 suggestion is a good idea which can often be generalized...
I ALWAYS cite it when there's a thread about sorting,
and I really DO believe it's a MUST READ.
(and that it must be on the tutorials page or Q&A or something like that...)
"
Only
Bad
Coders
Code
Badly
In
Perl" (OBC2BIP)