Сортировка

Нижняя оценка $\Omega(nlogn)$ для сортировки сравнениями. Сортировка с помощью кучи: очередь с приоритетами, построение кучи за линейное время, частичная сортировка, визуализация.