n=int(input())
a=list(map(int,input().split()))

for i in range(n):
	v=a[i]
	j=i-1
	while j>=0 and a[j]>v:
		a[j+1]=a[j]
		j-=1
	a[j+1]=v
	print(' '.join(list(map(str,a))))
	 n=int(input()) n int(input()) int input() input a=list(map(int,input().split())) a list(map(int,input().split())) list map(int,input().split()) map int input().split() ().split () input split for i in range(n):
	v=a[i]
	j=i-1
	while j>=0 and a[j]>v:
		a[j+1]=a[j]
		j-=1
	a[j+1]=v
	print(' '.join(list(map(str,a))))
	 i range(n) range n v=a[i] v a[i] a i j=i-1 j i-1 i 1 while j>=0 and a[j]>v:
		a[j+1]=a[j]
		j-=1
	 j>=0 and a[j]>v j>=0 j 0 a[j]>v a[j] a j v a[j+1]=a[j] a[j+1] a j+1 j 1 a[j] a j j-=1 j 1 a[j+1]=v a[j+1] a j+1 j 1 v print(' '.join(list(map(str,a)))) print ' '.join(list(map(str,a))) ' '.join ' ' join list(map(str,a)) list map(str,a) map str a j=i-1 i-1 j n=int(input()) int(input()) n j-=1 1 j v=a[i] a[i] v a=list(map(int,input().split())) list(map(int,input().split())) a
n=int(input())
a=list(map(int,input().split()))

for i in range(n):
	v=a[i]
	j=i-1
	while j>=0 and a[j]>v:
		a[j+1]=a[j]
		j-=1
	a[j+1]=v
	print(' '.join(list(map(str,a))))
	
