Table 4 Sort performance with random-uniform target — 50,000 four-byte items

Sort Function           Comparisons  Exchanges  Secs.
-----------------------------------------------------
Sedgewick Quicksort         860,937    223,836      5
Fat-pivot Quicksort         843,387    221,981      6
Microsoft Quicksort       1,138,466          *      6
My Std C Quicksort        1,100,736    177,723      7
Hoare's Quicksort         1,123,512    215,510      7
Heapsort                  1,409,586    737,353     12
Shellsort                 1,654,433  1,236,721     15
Two-way Merge Sort          733,154    800,000     19
Note: * Not available.