During the 80s, after decades of trying to find better sorting algorithms, some computer scientists started to formalize the concept of adaptive sorting, that is, sorting algorithms designed to take advantage of the existing order in a sequence of elements. This article is not about adaptive sorting algorithms.
