Measures of presortedness and optimal sorting algorithms

Reference:

Heikki Mannila. Measures of presortedness and optimal sorting algorithms. In Automata, Languages, and Programming, Eleventh Colloquium, pages 324–336, 1984.

Suggested BibTeX entry:

@inproceedings{micalp85,
    author = {Heikki Mannila},
    booktitle = {Automata, Languages, and Programming, Eleventh Colloquium},
    pages = {324-336},
    title = {Measures of presortedness and optimal sorting algorithms},
    year = {1984},
}