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