адаптивная сортировка

EN: adaptive sort

Алгоритм сортировки, обнаруживающий и использующий существующий порядок во входных данных, работающий быстрее, когда данные частично или полностью отсортированы. Чем больше данные отсортированы, тем меньше сравнений и перемещений требуется. Timsort, используемый в Python и Java, является каноническим примером: он находит естественные возрастающие или убывающие серии и объединяет их.