Demonstration for sorting.

reduced and regular pairsort:

comparisons, swaps
n=80

reduced
209, 85
269, 103
241, 92
210, 46
173, 5
142, 0
total 1244, 331



regular
288, 131
288, 85
288, 65
288, 23
288, 1
total 1440, 305

vs. quicksort7
total 660, 197