O método de ordenação Quick Sort, é classificado como um método complexo e não estável. Nesse algoritmo se faz necessária a escolha de um elemento ...

O método de ordenação Quick Sort, é classificado como um método complexo e não estável. Nesse algoritmo se faz necessária a escolha de um elemento como pivô. Utilize esse algoritmo para ordenar um array unidimensional, contendo os números [5,2,9,6,3] em ordem crescente. Considere o número 9 e, na sequência, o número 3 como pivô. Assinale a alternativa a seguir que apresente a quantidade de trocas que serão realizados para ordenar o array utilizando o algoritmo Quick Sort.

O algoritmo Quick Sort é classificado como um método complexo e não estável.
O algoritmo Quick Sort utiliza um elemento como pivô.
O array a ser ordenado é [5,2,9,6,3].
O número 9 e, na sequência, o número 3 são considerados pivôs.
a) 2 trocas.
b) 3 trocas.
c) 4 trocas.
d) 5 trocas.