Heapsort—Adapted for presorted files

This publication has 7 references indexed in Scilit:

• Encroaching lists as a measure of presortedness
  BIT Numerical Mathematics, 1988
• Algorithms in Combinatorial Geometry
  Published by Springer Nature ,1987
• Measures of Presortedness and Optimal Sorting Algorithms
  IEEE Transactions on Computers, 1985
• Computational Geometry
  Published by Springer Nature ,1985
• Best sorting algorithm for nearly sorted lists
  Communications of the ACM, 1980
• Sorting presorted files
  Published by Springer Nature ,1979
• A new representation for linear lists
  Published by Association for Computing Machinery (ACM) ,1977