Robert J. McGlinn
Illinois Univ., Carbondale
A survey of adaptive sorting algorithms
ACM Computing Surveys (CSUR)