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

несколько вариантов

Алгоритм требует дополнительной памяти

Для неотсортированного и отсортированного массива количество сравнений примерно равное

Среднее количество обменов O(n*log n)

Считается самым быстрым на практике алгоритмом