Sublinear merging and natural mergesort

This publication has 6 references indexed in Scilit:

• A framework for adaptive sorting
  Published by Springer Nature ,1992
• Measures of Presortedness and Optimal Sorting Algorithms
  IEEE Transactions on Computers, 1985
• A simple linear-time algorithm for in situ merging
  Information Processing Letters, 1984
• Best sorting algorithm for nearly sorted lists
  Communications of the ACM, 1980
• How good is the information theory bound in sorting?
  Theoretical Computer Science, 1976
• Sorting, trees, and measures of order
  Information and Control, 1958