num = int(input())
A = list(map(int,input().split(" ")))

for i in range(num):
	v = A[i]
	j = i -1

	while j >= 0 and A[j] > v:
		A[j+1] = A[j]
		j -= 1
	A[j+1] = v

	#出力用
	list2 = [str(k) for k in A]
	print(" ".join(list2))
 num = int(input()) num 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(num):
	v = A[i]
	j = i -1

	while j >= 0 and A[j] > v:
		A[j+1] = A[j]
		j -= 1
	A[j+1] = v

	#出力用
	list2 = [str(k) for k in A]
	print(" ".join(list2)) i range(num) range num 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 str(k) for k in A for k in A k A for k in A str(k) str k list2 = [str(k) for k in A] list2 [str(k) for k in A] print(" ".join(list2)) print " ".join(list2) " ".join " " join list2 num = int(input()) int(input()) num A = list(map(int,input().split(" "))) list(map(int,input().split(" "))) A list2 = [str(k) for k in A] [str(k) for k in A] list2 j = i -1 i -1 j j -= 1 1 j v = A[i] A[i] v
num = int(input())
A = list(map(int,input().split(" ")))

for i in range(num):
	v = A[i]
	j = i -1

	while j >= 0 and A[j] > v:
		A[j+1] = A[j]
		j -= 1
	A[j+1] = v

	#出力用
	list2 = [str(k) for k in A]
	print(" ".join(list2))

