Изменения

'''Быстрая сортировка''' (qsort, сортировка Хоара) - один из самых известных и широко используемых алгоритмов сортировки. Среднее время работы <Tex>O(n\lognlog(n))</Tex>, что является асимптотически оптимальным временем работы для алгоритма, основанного на сравнении. Хотя время работы алгоритма для массива из <tex>n</tex> элементов в худшем случае может составить <tex>\Theta(n^2)</tex>, на практике этот алгоритм является одним из самых быстрых. Кроме того, быстрая сортировка не требует дополнительной памяти.