quicksort

#include <iostream>
#include <stdlib.h>     /* srand, rand */
#include <time.h>       /* time */
using namespace std;
int a[100];
void quickSort(int l, int r){
    srand (time(NULL));
    int x=a[rand() % (r-l+1) + l];
    //int x = a[l + (r - l) / 2]; //плохой вариант пивота
    //запись эквивалентна (l+r)/2,
    //но не вызыввает переполнения на больших данных
    int i = l;
    int j = r;
    //код в while обычно выносят в процедуру
    while(i <= j)
    {
        while(a[i] < x) i++;
        while(a[j] > x) j--;
        if(i <= j)
        {
            swap(a[i], a[j]);
            i++;
            j--;
        }
    }
    if (i<r)
        quickSort(i, r);

    if (l<j)
        quickSort(l, j);
}
int main()
{
    int n;//количество элементов в массиве
    cin >> n;
    for(int i = 0; i < n; i++)
    {
        cin>>a[i];
    }
    quickSort(0, n-1);
    for(int i = 0; i < n; i++)
    {
        cout<<a[i]<<" ";
    }
    return 0;
}