#include <stdio.h>
#define TAMANHO 10

int separa (int v[], int p, int r) {

  int pivo = v[p]; /*Pivô*/
  int i = p+1;
  int j = r;
  int t;

  while (i <= j) {
    if (v[i] <= pivo) i++; 
    else if (pivo < v[j]) j--; 
    else {
      t = v[i]; 
      v[i] = v[j]; 
      v[j] = t;
      i++; j--;
      }
  }

  t = v[p]; 
  v[p] = v[j]; 
  v[j] = t;
  //posicao do pivo
  return j; 
}

void quicksort (int v[], int p, int r) {
  int j;
  if (p < r) {
    //j recebe a posicao do pivo 
    j = separa (v, p, r); 
    quicksort (v, p, j-1); 
    quicksort (v, j+1, r);
  }
}


int main () {


  int vetor[TAMANHO] = {37,54,21,68,91,2,51,64,34,25};
  int i;

  quicksort (vetor, 0, TAMANHO - 1);
  
  printf ("{%d", vetor[0]);
  
  for (i = 1; i < TAMANHO; i++) {
    printf (", %d", vetor[i]);
  }

  printf ("}\n");
  
  return 0;
}