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

Сортировка слиянием: с рекурсией и без. Сортировка с помощью кучи. Нижняя оценка \(\Omega(n \log n)\) для сортировки. Быстрая сортировка: анализ среднего времени работы, анализ глубины рекурсии, элиминация хвостовой рекурсии.