The point isn't that there is a way to sort them.
Of course you can. Just like array indexes are ordered in ascending numeric order, hash keys can be ordered in ascending lexical order.
You don't see people telling arrays that 5 sorts after 4. No, they change the key-value associations instead. You can do exactly the same thing with hashes. The difference is that people don't want to change the key-value associations for hashes.
Thus my conclusion: That hashes are unsorted isn't a property of hashes so much as of the way we use them.