Сортировка

Сортировкой называется процесс упорядочивания множества объектов по какому-либо признаку.

Обычно таким признаком служит лексикографический номер.

Классификация сортировок

Будем рассматиривать сортировки массива из [math]n[/math] элеметов из множества [math]А[/math], причем на [math]А[/math] должно быть выполнено отношение эквивалентности.

• Время работы.