const int TAB_WIELKOSC = 20;

main :
    int tab[TAB_WIELKOSC] = { 2, 4, 6, 4, 7, 1, 4, 9, 5, 3, 7, 2, 2, 6, 9, 3, 7, 3, 4, 4 };
    wyswietl(tab);
    countingSort(tab);
    wyswietl(tab);

void countingSort(int* input) {
    int Tab[Podzial] = { 0 };

    for (int i = 0; i < TAB_WIELKOSC; i++)
    {
        Tab[input[i]]++;
    }
    int outputindex = 0;
    for (int j = 0; j < Podzial; j++)
    {
        while (Tab[j]--)
            input[outputindex++] = j;
    }
}

void wyswietl(int *liczby)
{
    for (int i = 0; i < TAB_WIELKOSC; i++)
        cout << liczby[i] << " ";
    cout << endl;
}