Sorting shuffled monotone sequences

This publication has 9 references indexed in Scilit:

• Sublinear merging and natural merge sort
  Published by Springer Nature ,1990
• A new measure of presortedness
  Information and Computation, 1989
• Encroaching lists as a measure of presortedness
  BIT Numerical Mathematics, 1988
• A class of sorting algorithms based on Quicksort
  Communications of the ACM, 1985
• 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
• On computing the length of longest increasing subsequences
  Discrete Mathematics, 1975
• Longest Increasing and Decreasing Subsequences
  Canadian Journal of Mathematics, 1961