#include <iostream>
#include <cstdlib>
#include <time.h>

using namespace std;

void wypelnij(int tablica[]);
void sortowanie_szybkie(int tablica[], int lewy, int prawy);
void przeczytaj(int tablica[]);

int main()
{
    int tablica[10];
    int lewy , prawy ;

    wypelnij(tablica);

    sortowanie_szybkie(tablica, lewy, prawy);

    przeczytaj(tablica);

    return 0;
}
void wypelnij(int tablica[])
{
    srand(time(NULL));
    for(int i = 0; i < 10; i++)
    {
        tablica[i] = rand();
    }
}

void sortowanie_szybkie(int tablica[], int lewy, int prawy)
{
    int i = lewy;
    int j = prawy;
    int piwot = tablica[ ( lewy + prawy ) / 2 ];

    do
    {
        while( tablica[i] < piwot)
            i++;
        while(tablica[j] > piwot)
            j--;
        if(i <= j )
        {
            swap( tablica[i], tablica[j] );
            i++;
            j--;
        }
    }while( i <= j);

    if(lewy < j ) sortowanie_szybkie( tablica, lewy, j);
    if(prawy > i ) sortowanie_szybkie( tablica, i, prawy);

}
void przeczytaj(int tablica[])
{
    for(int i = 0; i < 10; i++)
    {
        cout<<tablica[i]<<endl;
    }
}