Questão EPO - Quicksort

Qual a sequencia de passos que o quick sort usa para ordenar?

a)    1) Escolha um elemento da lista, denominado pivô;
    2) Rearranje a lista de forma que todos os elementos anteriores ao pivô sejam menores que ele, e todos os elementos posteriores ao pivô sejam maiores que ele. Ao fim do processo o pivô estará em sua posição final e haverá duas sub-listas não ordenadas. Essa operação é denominada partição;
    3) Recursivamente ordene a sub-lista dos elementos menores e a sub-lista dos elementos maiores;

b)    1) Recursivamente ordene a sub-lista dos elementos menores e a sub-lista dos   elementos maiores;
    2) Rearranje a lista de forma que todos os elementos anteriores ao pivô sejam menores que ele, e todos os elementos posteriores ao pivô sejam maiores que ele. Ao fim do processo o pivô estará em sua posição final e haverá duas sub-listas não ordenadas. Essa operação é denominada partição;
    3) Escolha um elemento da lista, denominado pivô;

c)    1) Escolha um elemento da lista, denominado pivô;
    2) Recursivamente ordene a sub-lista dos elementos menores e a sub-lista dos elementos maiores;
    3) Rearranje a lista de forma que todos os elementos anteriores ao pivô sejam menores que ele, e todos os elementos posteriores ao pivô sejam maiores que ele. Ao fim do processo o pivô estará em sua posição final e haverá duas sub-listas não ordenadas. Essa operação é denominada partição;

d)    1) Recursivamente ordene a sub-lista dos elementos menores e a sub-lista dos elementos maiores;
    2) Escolha um elemento da lista, denominado pivô;
    3) Rearranje a lista de forma que todos os elementos anteriores ao pivô sejam menores que ele, e todos os elementos posteriores ao pivô sejam maiores que ele. Ao fim do processo o pivô estará em sua posição final e haverá duas sub-listas não ordenadas. Essa operação é denominada partição;

e) N.D.A

Retirado de http://pt.wikipedia.org/wiki/Quicksort