Carlsson, S. (1987). A variant of heapsort with almost optimal number of comparisons. Information Processing Letters, 24, 247-250.