Please see that "how do I sort..." entries in perlfaq4.

And remember that you have to store the result in an array and not in a hash, because hashes don't preserve order.