Быстрая сортировка

Один из самых быстрых известных универсальных алгоритмов сортировки массивов: в среднем O ( n log(n) ) обменов при упорядочении n элементов; из-за наличия ряда недостатков на практике обычно используется с некоторыми доработками.