Schaffer, Russel ; Sedgewick, Robert: The analysis of heapsort. In: Journal of Algorithms, 15 (1993), Nr. 1, S. 76-100