A O algoritmo de particionamento é o ponto fraco do quicksort, podendo exigir até n2operações de trocas em cada iteração, o que faz com que ele precise ser fortemente otimizado.
B O algoritmo de particionamento só funciona nos casos em que o número de elementos no vetor é par, pois é necessário, para o correto cálculo do pivô, que o lado esquerdo e o direito tenham exatamente o mesmo tamanho.
C Seu tempo de execução, no pior caso, é,que ocorre no caso especial em que a rotina de particionamento gera subproblemas com n-1 elementos e outro com 0 elemento.
D Seu tempo de execução de melhor caso é, que ocorre no caso especial em que o vetor de estruturas já está ordenado.
E Seu tempo de execução é deno caso do particionamento ser desbalanceado na proporção de 2 elementos para um lado, para cada elemento do outro lado.