R Saikkonen, E Soisalon-Soininen - International Symposium on …, 2009 - Springer
Well-known measures of presortedness, among others, are the number of inversions
needed to sort the input sequence, or the minimal number of blocks of consecutive elements …