void QUICKSORT(
int a[],
int p,
int r)
{
int q = PARTITION(a, p, r);
QUICKSORT(a, p, q -
1);
QUICKSORT(a, q +
1, r);
}
int PARTITION(
int a[],
int p,
int r)
{
int i = p -
1;
for (
int j =
0; j < r; j++)
{
if (a[j] < a[r])
{
i++;
a[i] = a[j];
}
else
a[i] = a[r];
}
return i +
1;
}