Сортировка

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

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

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

Будем рассматиривать сортировки массива из $n$ элементов множества $A$, причем на $A$ должно быть выполнено отношение эквивалентности.

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

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

• Квадратичные. Такие сортировки самые простые в понимании.
  • Сортировка пузырьком (Bubble Sort)
  • Сортировка вставками (Insertion Sort)
  • Сортировка выбором (Selection Sort)

</wikitex>