20230107

xyt

#include<time.h>
#include<bits/stdc++.h>
using namespace std;
int a[5001];
int n;
void xs()
{
        for(int i=0;i<n;i++)
        {
                cout<<a[i]<<' ';
        }
        cout<<endl;
}
void start()

{       
        srand(time(0));

        cin>>n;
        for(int i=0;i<n;i++)
        {
                a[i]=rand();
                cout<<a[i]<<' ';
        }
        cout<<endl;
       
}
void cr()
{
        for(int i=1;i<n;i++)
        {
                int key=a[i],j;
                for(j=i-1;j>=0;j--)
                {
                        if(a[j]>key) a[j+1]=a[j];
                        else break;
                }
                a[j+1]=key;
                xs();
        }
}


int main()
{
        start();
        cr();
        for(int i=0;i<n;i++)
        {
                cout<<a[i]<<' ';
        }
        return 0;
}