Wegener, I. (1993). BOTTOM-UP-HEAPSORT, a new variant of HEAPSORT beating, on an average, QUICKSORT (if n is not very small).
Theoretical Computer Science
, 118, 81-98.