No pior caso, todas as divisões serão distorcidas ao extremo: um dos dois subarrays estarão vazios, e o tamanho do outro será apenas 1 a menos que o tamanho do subarray sendo particionado. Esta situação infortuna vai acontecer, em particular, para aumentar arrays, ou seja, para entradas para as quais o problema já é resolvido! Na verdade, se A [0..n - 1] é uma matriz estritamente crescente e usamos A [0] como o pivô, a varredura da esquerda para a direita irá parar em A [1] enquanto a varredura da direita para a esquerda irá para todos o caminho para chegar a A [0], indicando a divisão na posição 0.