O método partition(), utilizado pelo QuickSort, particiona uma lista da seguinte forma

• Um elemento é selecciondo como pivot.
• Os elementos da lista são re-arranjados tal que os elementos à esquerda do pivot sejam menores ou iguais a ele, e os à direita maiores ou iguais.

O que é que o particionamento de uma array necessita?