Худший случай для быстрой сортировки - когда это может произойти?

При анализе QS каждый всегда ссылается на «почти отсортированный» наихудший случай. Когда такой сценарий может произойти с естественным вкладом?

Единственный пример, который я привел, - это повторная индексация.