Изменения

Будем рассматиривать сортировки массива из <tex>$n</tex> элеметов из $ элементов множества <tex>А</tex>$A$, причем на <tex>А</tex> $A$ должно быть выполнено [[Бинарное отношение|отношение эквивалентности]].* === Время работы.===

Эта классификация является самой важной. В основном временные оценки бывают <wikitex>$O(n)$, $O(n \log n)$ и $O(n^2)$.* Квадратичные. Такие сортировки самые простые в понимании.** [[Сортировка пузырьком| Сортировка пузырьком (Bubble Sort)]]** [[Сортировка вставками| Сортировка вставками (Insertion Sort)]]** [[Сортировка выбором| Сортировка выбором (Selection Sort)]]   </wikitex>