#include <iostream>
using namespace std;
int main()
{
    int n,v[102];
    cout<<"Introdu dimensiunea vectorului \n";
    cin>>n;
    cout<<"Introdu elementele vectorului \n";
    for(int i=1;i<=n;++i) cin>>v[i];
    ///Sortarea prin INSERTIE
    for(int i=2;i<=n;i++)
        if(v[i]<v[i-1])
        {
            int x=v[i];
            int j=i-1;
            while(j>=1&&v[j]>x)
            {
                v[j+1]=v[j];
                j--;
            }
            v[j+1]=x;
        }
    cout<<"Afisez vectorul sortat \n";
    for(int i=1;i<=n;++i) cout<<v[i]<<' ';
    return 0;
}