Bollobas, B., Fenner, T. I. & Frieze, A. M. (1996). On the best case of heapsort. Journal of Algorithms, 20, 205-217.