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 (1), 81-98.