n = int(input())
a = [int(i) for i in input().split()]

def trace(a):
    a = map(str, a)
    print(' '.join(a))

def insertion(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
        trace(a)
    


trace(a)
insertion(a) n = int(input()) n int(input()) int input() input int(i) for i in input().split() for i in input().split() i input().split() ().split () input split for i in input().split() int(i) int i a = [int(i) for i in input().split()] a [int(i) for i in input().split()] def trace(a):
    a = map(str, a)
    print(' '.join(a)) trace a = map(str, a) a map(str, a) map str a print(' '.join(a)) print ' '.join(a) ' '.join ' ' join a a a def insertion(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
        trace(a)
     insertion 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
        trace(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 trace(a) trace a a a trace(a) trace a insertion(a) insertion a def insertion(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
        trace(a)
     def insertion(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
        trace(a)
     insertion a = [int(i) for i in input().split()] [int(i) for i in input().split()] a def trace(a):
    a = map(str, a)
    print(' '.join(a)) def trace(a):
    a = map(str, a)
    print(' '.join(a)) trace n = int(input()) int(input()) n
n = int(input())
a = [int(i) for i in input().split()]

def trace(a):
    a = map(str, a)
    print(' '.join(a))

def insertion(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
        trace(a)
    


trace(a)
insertion(a)
