Questão 2853965

Um programador de linguagem C construiu a seguinte função de ordenação de dados, baseada em um tipo específico de algoritmo.

int ordena(int vt[],int inicio, int fim) {

int x, y, pivot, aux;

x = inicio;

y = fim;

pivot = vt[ (inicio + fim)/2 ];

do {

while (vt[x] < pivot && x < fim) x++;

while (pivot < vt[y] && y > inicio) y--;

if (x<=y){

if (x<y){

aux = vt[x];

vt[x] = vt[y];

vt[y] = aux ; }

x++;

y--; } } while (x<=y);

if (inicio < y) ordena (vt, inicio, y);

if (x< fim ) ordena (vt, x, fim);

return 0;}

Esse tipo de algoritmo é conhecido como: