Алгоритмы сортировки

Сравнение алгоритмов сортировок выбором

	Среднее время	Требованияк памяти	Примечания
Простой выбор	О(n2)	нет	алгоритм чуть медленнее простых вставок, но предпочтительней метода пузырька (меньше число обменов).
Квадратичный выбор	0(n√n)	Требуется доп. память	В пределе (показатель корня → ∞) получается выбор из дерева
Сортировка методом турнира с выбыванием	0(n log n)	Требуется доп. память	Интересна в учебных целях
Выбор из дерева	0(n log n)	нет	Эффективна для почти отсортированных и для почти отсортированных наоборот последовательностей
Пирамидальная сортировка	0(n log n)	нет	На практике пирамидальная сортировка не является самой быстрой - как правило, быстрая сортировка работает быстрее

Эфективность