123

#include<iostream> 
using namespace std;
int main(){
	int a[1000];
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
}
   for(int i=0;i<n;i++){
   	cout<<"Insert element[";
   	cout<<i+1;
   	cout<<"]:";
   	cout<<endl;
   	cout<<"Init:";
   	for(int j=0;j<=i;j++){
   		cout<<a[j]<<" ";
	   }
	   cout<<endl;
   int key=a[i],j;
   for(j=i-1;j>=0&&a[j]>key;j--){
   	a[j+1]=a[j]; 
      cout<<"Move back:";
      for(int l=0;l<=i;l++){
      	cout<<a[l]<<" ";
	  }
	  cout<<endl;
}
  a[j+1]=key;
  cout<<"Final:"; 
   for(int l=0;l<=i;l++){
   	cout<<a[l]<<" ";
   }
   cout<<endl; 
}
   return 0;
}