A Tight Lower Bound for the Worst Case of Bottom-Up-Heapsort.

Rudolf Fleischer A Tight Lower Bound for the Worst Case of Bottom-Up-Heapsort. 104-115 1994 11 Algorithmica 2 db/journals/algorithmica/algorithmica11.html#Fleischer94