N = input()
A = map(int, raw_input().split())
for i in range(len(A)):
    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 for i in range(len(A)):
    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(len(A)) range len(A) len A 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 N = input() input() N j -= 1 1 j j = i - 1 i - 1 j A = map(int, raw_input().split()) map(int, raw_input().split()) A
N = input()
A = map(int, raw_input().split())
for i in range(len(A)):
    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))