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