ProghubPH

Что верно о алгоритме быстрой сортировки?

 несколько вариантов
Алгоритм требует дополнительной памяти
Для неотсортированного и отсортированного массива количество сравнений примерно равное
Среднее количество обменов O(n*log n)
Считается самым быстрым на практике алгоритмом