void troca(int *x, int *y){
    int aux = *x;
    *x = *y;
    *y = aux;
}

int particao(int *A, int esq, int dir){
    int pivo = A[dir];
    int j, i = esq;

    for(j = esq; j < dir; j++)
        if(A[j] <= pivo){
            troca(&A[i], &A[j]);
            i++;
        }
    troca(&A[i], &A[dir]);
    return i;
}

void quick_sort(int *A, int esq, int dir){
    if(esq < dir){
        int pos = particao(A, esq, dir);
        quick_sort(A, esq, pos - 1);
        quick_sort(A, pos + 1, dir);
    }
}

int main(){
    int i, A[5] = {4, 7, 1, 5, 3};

    for(i = 0; i < 5; i++)
        printf("%d ", A[i]);

    printf("\n");
    quick_sort(A, 0, 4);

    for(i = 0; i < 5; i++)
        printf("%d ", A[i]);
}