Table 5 Sort performance with reverse-sorted-by-halves target — 50,000 four-byte items

Sort Function         Comparisons  Exchanges  Secs.
---------------------------------------------------
Fat-Pivot Quicksort       746,644    228,086      5
Shellsort                 771,528    360,252      6
Hoare's Quicksort       1,156,532    218,476      7
Heapsort                1,359,694    708,576     11
Microsoft Quicksort     2,642,197          *     12
Sedgewick Quicksort     2,551,829    207,792     14
My Std C Quicksort      2,693,727    186,148     14
Two-Way Merge Sort        605,236    800,000     17
Note: * Not available.