#include <iostream>

using namespace std;

void Sortowanie( int tab[], int z )
{
    int temp, j;

    for( int i = 1; i < z; i++ )
    {
        temp = tab[ i ];

        for( j = i - 1; j >= 0 && tab[ j ] > temp; j-- )
             tab[ j + 1 ] = tab[ j ];

        tab[ j + 1 ] = temp;
    }
}

int main()
{
     int *tab, z;
    cout<<"ile liczb do posortowania"<<endl;
    cin>>z;
    tab = new int [z];
    for(int i = 0; i<z;i++)
        cin>>tab[i];
    Sortowanie(tab,z);
    for(int j =0; j<z;j++)
    cout<<tab[j]<<" ";
    return 0;
}