http://qs321.pair.com?node_id=1142564


in reply to Smoothsort

Suggestion: try counting comparisons of your smoothsort vs comparisons made by perl's mergesort when sorting the same data. It might be interesting :)