insertion.cpp

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,i,j,k,a[1000],key;
    cin>>n;
    for(j=1;j<=n;j++)
        {
            cin>>a[j];
        }
    for(j=2;j<=n;j++)
    {
        key=a[j];
        i=j-1;
        while(i>0 && a[i]>key)
        {
            a[i+1]=a[i];
            i=i-1;

        }
        a[i+1]=key;

    }
    for(j=1;j<=n;j++)
    {
        cout<<a[j]<<endl;
    }
}