Short Note: A new HEAPSORT Algorithm and the Analysis of Its Complexity
GU Xun-rang · The Computer Journal · 1990
Heapsort algorithm HEAPSORT is widely used for its high efficiency and well-defined data structure. A new heapsort algorithm is given in this paper that makes the constant factor of the complexity smaller. And it does a comparative analysis of this algorithm with those that have been designed.