Изменения

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

* Время работыЭта классификация является самой важной.В основном временные оценки бывают <wikitex>$O(n)$, $O(n \log n)$ и $O(n^2)$</wikitex>