insartsort

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,i,l,p;
    scanf("%d",&n);
    int a[n];
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);

    }
    for(i=1;i<n;i++)
    {
        p=a[i];
        l=i-1;
        while(l>=0&&a[l]>p)
        {
            a[l+1]=a[l];
            l--;
        }
        a[l+1]=p;
    }
    for(i=0;i<n;i++)
    {
        cout<<a[i]<<" ";
    }
}