Если ты постоянно выбираешь самый неудачный опорный элемент – скажем, минимальный или максимальный – то каждая разбивка получается с одной стороны размер 0, а с другой – (n-1). Тогда рекурсия выглядит как T(n)=T(n-1)+Θ(n), что сводится к Θ(n²). Поэтому используют случайный выбор опорного элемента или медиану из трёх – это позволяет разбиение в среднем быть ближе к n/2 и снижает среднюю стоимость до O(n log n). Короче говоря, плохой опорный элемент превращает быструю сортировку в кошмар с квадратичным временем.