Measures of presortedness and optimal sorting algorithms (1985)

by H Mannila
Venue:IEEE Transactions on Computers