Best sorting algorithms for nearly sorted lists (1980)

by C R Cook, D J Kim
Venue:Communications of the ACM