Problem G

#include<iostream>
using namespace std;
int main()
{
    int n,i,j,k,temp,t = 0;
    cin >> n;
    int a[n];
    for(i = 0;i<n;i++)
    {
        cin >> a[i];
    }
    for(i = 0;i<n;i++)
    {
        temp = a[i];
        j = i - 1;
        while(j>=0 && a[j]>temp)
        {
            a[j+1] = a[j];
            j--;
        }
        a[j+1] = temp;
        for(k = 0;k<n;k++)
        {
            t = k+1;
            cout << a[k];
            if(t<n)
                cout << " ";
        }
        cout << endl;
    }
}