1void quickSort(int* A, int esq, int dir) {
2 int i = esq, j = dir, tmp;
3 int pivo = A[(esq + dir) / 2];
4 while (i <= j) {
5 while (A[i] < pivo) i++;
6 while (A[j] > pivo) j--;
7 if (i <= j) {
8 tmp = A[i]; A[i] = A[j]; A[j] = tmp;
9 i++; j--;
10 }
11 }
12 if (esq < j) quickSort(A, esq, j);
13 if (i < dir) quickSort(A, i, dir);
14}
