Caso peggiore per QuickSort – quando può accadere?

Quando si analizza il QS, ognuno fa sempre riferimento al caso peggiore “quasi ordinato”. Quando può verificarsi un tale scenario con l’input naturale?

L’unico esempio che ho trovato è la reindicizzazione.