Заметила, как быстрая сортировка, хоть и имеет среднюю сложность O(n log n), на практике может просто провалиться с маслом вниз, особенно если данные почти отсортированы. Я записывала каждый случай, когда неудачный выбор опорного элемента превращал сортировку в 5 минут в зависание на полчаса. Хочешь разобраться в математике?