#include <iostream>
#include <cstdlib>
#include <ctime>

using namespace std;

const int N = 10;

void bubblesort(int* tablica, int n)
{
    for(int i = 0; i < n; ++i)
        for(int j = 0; j < n - 1 - i; ++j)
            if(tablica[j] > tablica[j + 1])
                swap(tablica[j], tablica[j + 1]);
}

void shellSort(int arr[])
{
    for (int gap = N/2; gap > 0; gap /= 2)
    {
        for (int i = gap; i < N; i++)
        {
            //sort sub lists created by applying gap
            int temp = arr[i];

            int j;
            for (j = i; j >= gap && arr[j - gap] > temp; j -= gap)
                arr[j] = arr[j - gap];

            arr[j] = temp;
        }
    }
}

void tablica_wypelnij(int* tablica, int n)
{
    srand(time(nullptr));
    for(int i = 0; i < n; ++i)
        tablica[i] = rand();
}

void tablica_wypisz(int* tablica, int n)
{
    for(int i = 0; i < n; ++i)
        cout << tablica[i] << '\t';
    cout << endl;
}

void tablica2d_wypelnij(int tablica[][N])
{
    srand(time(nullptr));
    for(int i = 0; i < N; ++i)
        for(int j = 0; j < N; ++j)
            tablica[i][j] = rand();
}

void tablica2d_wypisz(int tablica[][N])
{
    for(int i = 0; i < N; ++i)
    {
        for(int j = 0; j < N; ++j)
            cout << tablica[i][j] << '\t';
        cout << endl;
    }
}

void sortuj_kolumnami(int tablica[][N])
{
    int temp[N];
    for(int k = 0; k < N; ++k)
    {
        for(int w = 0; w < N; ++w)
            temp[w] = tablica[w][k];        // bierzemy kolumnę do tablicy pomocniczej
        shellSort(temp);

        for(int w = 0; w < N; ++w)
            tablica[w][k] = temp[w];
    }
}

int main()
{
    int tablica[N][N];
    tablica2d_wypelnij(tablica);
    tablica2d_wypisz(tablica);
    sortuj_kolumnami(tablica);
    cout << endl;
    tablica2d_wypisz(tablica);

    return 0;
}