In this case, the sorting key appears to be a fixed size integer, which means you could use radixsort, which is O(n)... ;-)
sorting, O(n^2) and O(n log(n))
Marcus Comstedt (ACROSS) (Hail Ilpalazzo!) @ Pike (-) developers forum Fri, 05 Sep 2008 15:10:09 -0700
