A ordenação por troca de partição é comumente conhecida pelo algoritmo denominado Quicksort. A primeira parte de seu nome, Quick, sugere qual seria a rapidez com que esse algoritmo ordena um arranjo. Para isso, o Quicksort utiliza o método Partition, que divide o arranjo em dois