Какова сложность алгоритмов сортировки?

@roma 

Сложность алгоритмов сортировки зависит от количества элементов, которые необходимо отсортировать. Обозначим эту величину как "n".

1. Сложность алгоритмов сортировки "пузырьком", "вставками" и "выбором" - O(n^2), то есть время выполнения этих алгоритмов будет пропорционально квадрату количества элементов.
2. Сложность алгоритмов сортировки "слиянием", "быстрая сортировка" и "кучей" - O(n*log(n)), то есть время выполнения этих алгоритмов будет пропорционально произведению количества элементов на логарифм от количества элементов.
3. Сложность алгоритма сортировки "шейкер" - O(n^2), но в некоторых случаях он может работать быстрее, чем алгоритмы сортировки пузырьком и выбором.
4. Сложность алгоритма сортировки "гномья" - O(n^2), но он может быть быстрее, чем алгоритмы сортировки пузырьком и выбором, если массив уже частично отсортирован.

Таким образом, для сортировки большого количества элементов рекомендуется использовать алгоритмы сортировки со сложностью O(n*log(n)).