#include <stdio.h>
#include <stdlib.h>
#define MAXTAM 6

void particao(int *V, int esquerda, int direita, int *i, int *j) {
    int pivo, aux;
    *i = esquerda;
    *j = direita;
    pivo = V[(esquerda + direita) / 2];

    while(*i <= *j) {
        while(V[*i] < pivo && *i < direita) {
            (*i)++;
        }
        while(V[*j] > pivo && *j > esquerda) {
            (*j)--;
        }
        if(*i <= *j) {
            aux = V[*i];
            V[*i] = V[*j];
            V[*j] = aux;
            (*i)++;
            (*j)--;
        }
    }
}

void quickSort(int *V, int esquerda, int direita) {
    int i, j;
    particao(V, esquerda, direita, &i, &j);

    if(j > esquerda) {
        quickSort(V, esquerda, j);
    }
    if(i < direita) {
        quickSort(V,  i, direita);
    }
}

int main()
{
    int i;
    int vet[MAXTAM+1];

    for (i=0; i<MAXTAM; i++)
    {
        printf("Informe um numero: \n");
        scanf(" %d", &vet[i]);
    }

    for (i=0; i<MAXTAM; i++)
    {
        printf("Numero: %d \n", vet[i]);
    }

    quickSort(vet, 0, 5);

    for (i=0; i<MAXTAM; i++)
    {
        printf("Numero: %d \n", vet[i]);
    }
    return 0;
}