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