void sortowanie_szybkie_rek(int* tablica, int d, int g)
{
    if (d < g)
    {
        int t = tablica[d];
        int s = d;


        for (int i = d + 1; i <= g; i++)
        {
            if (tablica[i] < t)
            {
                s = s + 1;
                swap(tablica[s], tablica[i]);
            }
        }
        swap(tablica[d], tablica[s]);
        sortowanie_szybkie_rek(tablica, d, s - 1);
        sortowanie_szybkie_rek(tablica, s + 1, g);
    }
}



void sortowanie_szybkie(int* tablica, int rozmiar)
{
    sortowanie_szybkie_rek(tablica, 0, rozmiar - 1);
}