Reprints are available from the authors.
September 3, 1992. A Survey of Adaptive Sorting Algorithms Vladimir Estivill-Castro Laboratorio Nacional de Informatica Avanzada, Rebsamen 80, Xalapa, Veracruz 91000, Mexico. Derick Wood, Department of Computer Science, University of Western Ontario, London, Ontario N6A 5B7, Canada. The design and analysis of adaptive sorting algorithms has made important contributions to both theory and practice.