J.W.J. Williams,
Algorithms 232 (heapsort), Communications of the ACM, 7, p.347–348, 1964.