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