n = int(raw_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 and a[j] > v:
        a[j+1] = a[j]
        j-=1
    a[j+1] = v
    print " ".join(map(str, a)) n = int(raw_input()) n int(raw_input()) int raw_input() raw_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 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)) " ".join " " join map(str, a) map str a j-=1 1 j n = int(raw_input()) int(raw_input()) n a = map(int, raw_input().split()) map(int, raw_input().split()) a j = i -1 i -1 j v = a[i] a[i] v
n = int(raw_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 and a[j] > v:
        a[j+1] = a[j]
        j-=1
    a[j+1] = v
    print " ".join(map(str, a))
