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