Implementing Heapsort with n log n− 0.9n and Quicksort with n log n+ 0.2n comparisons (2002)

by S Edelkamp, P Stiegeler
Venue:ACM Journal of Experimental Algorithmics