Можем ли мы выполнить быструю сортировку со сложностью наихудшего случая n logn?

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