Comparison Sort Postman's Sort Speed Factor ----------------------------------------------------------------- Time fixed key 3Nlog2N) 4N .75log2(N) Time Variable key Nlog2N)log26(N) 2Nlog703(N) .9log2(N) Sort 1KB records 3 sec 3 sec 1.0 Sort 10KB records 27 sec 18 sec 1.5 Sort 100KB records 558 sec 290 sec 1.92