#include <iostream>

using namespace std;

void Sortowanie( int tab[], int z )
{
    int k;
    for( int i = 0; i < z; i++ )
    {
        k = i;
        for( int j = i + 1; j < z; j++ )
        if( tab[ j ] < tab[ k ] )
             k = j;

        swap( tab[ k ], tab[ i ] );
    }
}

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