N = input()
A = map(int, raw_input().split())
print " ".join(map(str,A))
for i in range(1,N):
    v = A[i]
    j=i-1
    while (j>=0) & (A[j]>v):
        A[j+1]=A[j]
        j -= 1
    A[j+1]=v
    print " ".join(map(str,A)) N = input() N input() input A = map(int, raw_input().split()) A map(int, raw_input().split()) map int raw_input().split() ().split () raw_input split 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) & (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) & (A[j]>v):
        A[j+1]=A[j]
        j -= 1
     (j>=0) & (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)) " ".join " " join map(str,A) map str A v = A[i] A[i] v A = map(int, raw_input().split()) map(int, raw_input().split()) A j -= 1 1 j N = input() input() N j=i-1 i-1 j
N = input()
A = map(int, raw_input().split())
print " ".join(map(str,A))
for i in range(1,N):
    v = A[i]
    j=i-1
    while (j>=0) & (A[j]>v):
        A[j+1]=A[j]
        j -= 1
    A[j+1]=v
    print " ".join(map(str,A))