Fleischer, R., Sinha, B. P., & Uhrig, C. (1993). A Lower Bound for the Worst Case of Bottom-Up-Heapsort. Information and Computation, 102(2), 263-279. doi:10.1006/inco.1993.1009.