A Survey of Adaptive Sorting Algorithms.

Vladimir Estivill-Castro Derick Wood A Survey of Adaptive Sorting Algorithms. 441-476 1992 24 ACM Comput. Surv. 4 db/journals/csur/csur24.html#Estivill-CastroW92