Too bad we can't use a radix sort here. Only if we were to sort the list alphabetically by 32-bit or 64-bit chunks...

Why not use merge sort here?