#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 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
        bubblesort(temp, N);

        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;
}