5 Sep
2008
5 Sep
'08
6:10 p.m.
In this case, the sorting key appears to be a fixed size integer, which means you could use radixsort, which is O(n)... ;-)