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

using namespace std;

int main()
{
    int n;
    cout << "Z ilu elementow sklada sie tablica?: ";
    cin >> n;
    int tab[n];
    srand(time(NULL));

    for(int i = 0; i < n; i++) {
        tab[i] = rand() % 100;
        cout << tab[i] << " ";
    }

    cout << endl << endl;

    int i = 1;
    int pom, k;
    while(i < n) {
        pom = tab[i];
        k = i - 1;

        while(k >= 0 && tab[k] > pom) {
            tab[k+1] = tab[k];
            k = k-1;
        }
        tab[k + 1] = pom;
        i = i + 1;
    }

    for(int i = 0; i < n; i ++) {
        cout << tab[i] << " ";
    }

    return 0;
}