A framework for adaptive sorting

This publication has 11 references indexed in Scilit:

• Historical searching and sorting
  Published by Springer Nature ,1991
• Sublinear merging and natural merge sort
  Published by Springer Nature ,1990
• Sorting shuffled monotone sequences
  Published by Springer Nature ,1990
• A new measure of presortedness
  Information and Computation, 1989
• Local insertion sort revisited
  Published by Springer Nature ,1989
• Measures of Presortedness and Optimal Sorting Algorithms
  IEEE Transactions on Computers, 1985
• Exploiting partial order with Quicksort
  Software: Practice and Experience, 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