Measures of presortedness and optimal sorting algorithms

Reference:

Heikki Mannila. Measures of presortedness and optimal sorting algorithms. IEEE Transactions on Computers, C-34:318–325, April 1985.

Suggested BibTeX entry:

@article{mannilaieee,
    author = {Heikki Mannila},
    journal = {IEEE Transactions on Computers},
    month = {April},
    pages = {318-325},
    title = {Measures of presortedness and optimal sorting algorithms},
    volume = {C-34},
    year = {1985},
}