# coding: utf-8

n = int(input())
A = list(map(int, input().split()))
print(" ".join(map(str,A)))

for i in range(1,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(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 print(" ".join(map(str,A))) print " ".join(map(str,A)) " ".join " " join map(str,A) map str A for i in range(1,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(map(str,A))) i range(1,n) range 1 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(map(str,A))) print " ".join(map(str,A)) " ".join " " join map(str,A) map str A n = int(input()) int(input()) n j -= 1 1 j A = list(map(int, input().split())) list(map(int, input().split())) A j = i -1 i -1 j v = A[i] A[i] v
# coding: utf-8

n = int(input())
A = list(map(int, input().split()))
print(" ".join(map(str,A)))

for i in range(1,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(map(str,A)))
