insertion

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,j,i,x;
    cin>>n;
    vector<int>ar;
    for(i=0;i<n;i++)
    {
        cin>>x;
        ar.push_back(x);
    }
    for(i=1;i<n;i++)
    {
        for(j=i;j>1;j--)
        {
            if(ar[j-1]>ar[j])
            {
                swap(ar[j-1],ar[j]);
            }
        }}
for(i=0;i<n;i++)
{
    cout<<ar[i]<<" ";
}
        return 0;
    }