A variável q representa o pivô, que só pode ser a posição que fica na metade do vetor.

O algoritmo que cria a partição não muda nenhuma posição do vetor.

O algoritmo funciona independente da posição do vetor. Entretanto, seu desempenho pode mudar.

O algoritmo só funciona se as duas partições tiverem pelo menos três elementos.

Nenhuma das alternativas anteriores.