#include <stdio.h>
#include <stdlib.h>


int main()
{
  int  n, i, p;
  printf("Tamanho do vetorn");
  scanf("%d", &n);

        int arr[n];

   printf("Pivô do vetorn");
    scanf("%d",&p);

  printf("elementos do vetorn");
  for(i = 0; i < n; i++){
    scanf("%d", &arr[i]);

}

particiona(arr, arr[0], arr[n-1], p);

  printf("saidan");
  for(i = 0; i < n; i++)
    printf("%d ", arr[i]);

  return 0;
}





int particiona(int *V, int inicio, int final, int p ){
    int esq, dir, pivo, aux;
    esq = inicio;
    dir = final;

pivo = V[p];


while(esq < dir){
     while(V[dir] >= pivo && esq<dir)
        dir--;
        if(esq<dir){
            V[esq] = V[dir];
        }
    while(V[esq] <= pivo && esq<dir)
        esq++;

    if(esq<dir){
            V[dir] = V[esq];
        }

            V[esq] = pivo;
    }

         return esq;
    }