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

for i in range(1,n):
	print(" ".join(map(str,A)))
	j=i
	while A[j]<A[j-1] and j>0:
		(A[j],A[j-1])=(A[j-1],A[j])
		j=j-1
else:
	print(" ".join(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(1,n):
	print(" ".join(map(str,A)))
	j=i
	while A[j]<A[j-1] and j>0:
		(A[j],A[j-1])=(A[j-1],A[j])
		j=j-1
else:
	print(" ".join(map(str,A))) i range(1,n) range 1 n print(" ".join(map(str,A))) print " ".join(map(str,A)) " ".join " " join map(str,A) map str A j=i j i while A[j]<A[j-1] and j>0:
		(A[j],A[j-1])=(A[j-1],A[j])
		j=j-1 A[j]<A[j-1] and j>0 A[j]<A[j-1] A[j] A j A[j-1] A j-1 j 1 j>0 j 0 (A[j],A[j-1])=(A[j-1],A[j]) (A[j],A[j-1]) A[j] A j A[j-1] A j-1 j 1 (A[j-1],A[j]) A[j-1] A j-1 j 1 A[j] A j j=j-1 j j-1 j 1 print(" ".join(map(str,A))) print " ".join(map(str,A)) " ".join " " join map(str,A) map str A j=i i j n=int(input()) int(input()) n A=list(map(int,input().split())) list(map(int,input().split())) A j=j-1 j-1 j
n=int(input())
A=list(map(int,input().split()))

for i in range(1,n):
	print(" ".join(map(str,A)))
	j=i
	while A[j]<A[j-1] and j>0:
		(A[j],A[j-1])=(A[j-1],A[j])
		j=j-1
else:
	print(" ".join(map(str,A)))