Какова временная сложность алгоритма быстрой сортировки в худшем, среднем и лучшем случаях?

Компании, где спрашивали

Разумные решения

VK

Pyrus