#include <iostream>

#include <cstdlib>

#include <ctime>

using namespace std;

int tab[20];
int pomocnicza[20];
int pozycja;

void quicksort(int poczatek, int koniec)
{
if(poczatek>=koniec)
    {
        return;
    }
int p=poczatek, k=koniec;
int pivot=rand()%(koniec-poczatek)+poczatek;
for(int i=poczatek; i<koniec; i++)
{
    if(tab[i]<tab[pivot])
    {
        pomocnicza[p]=tab[i];
        p++;
    }
    else
    {
        if(tab[i]>tab[pivot])
        {
            pomocnicza[k]=tab[i];
            k--;
        }
    }
}
for(int i=poczatek; i<koniec; i++)
{
    tab[i]=pomocnicza[i];
}
quicksort(poczatek, p);
quicksort(k+1, koniec);
}
int main()
{
    srand(time(0));
    for(int i=0; i<20; i++)
    {
        tab[i]=rand()%100;
        cout << tab[i] << " ";
    }
    quicksort(0, 20);
    cout << "\n";
    for(int i=0; i<20; i++)
    {
        cout << tab[i] << " ";
    }
    return 0;
}