@inproceedings{KLP1989bC,
  author = {Jyrki Katajainen and Christos Levcopoulos and Ola Petersson},
  title = {Local insertion sort revisited},
  booktitle = {Proceedings of the 2nd International Symposium on Optimal
    Algorithms},
  series = {Lecture Notes in Computer Science},
  volume = {401},
  publisher = {Springer-Verlag},
  year = {1989},
  pages = {239--253},
}