import sys

a = ""
l = []
for input in sys.stdin:
    a += input
l = a.split()
b = int(l[0])
l = l[1:]
for i in range(0,b):
    key = int(l[i])
    j = i - 1
    while(j >= 0 and int(l[j]) > key):
        l[j+1] = l[j]
        j = j - 1
    l[j+1] = key
    if(b > 0):
        for data in l:
            print int(data),
        print
    b = b-1 import sys sys a = "" a "" l = [] l [] for input in sys.stdin:
    a += input input sys.stdin sys stdin a += input a input l = a.split() l a.split() a.split a split b = int(l[0]) b int(l[0]) int l[0] l 0 l = l[1:] l l[1:] l 1: 1 for i in range(0,b):
    key = int(l[i])
    j = i - 1
    while(j >= 0 and int(l[j]) > key):
        l[j+1] = l[j]
        j = j - 1
    l[j+1] = key
    if(b > 0):
        for data in l:
            print int(data),
        print
    b = b-1 i range(0,b) range 0 b key = int(l[i]) key int(l[i]) int l[i] l i j = i - 1 j i - 1 i 1 while(j >= 0 and int(l[j]) > key):
        l[j+1] = l[j]
        j = j - 1
     j >= 0 and int(l[j]) > key j >= 0 j 0 int(l[j]) > key int(l[j]) int l[j] l j key l[j+1] = l[j] l[j+1] l j+1 j 1 l[j] l j j = j - 1 j j - 1 j 1 l[j+1] = key l[j+1] l j+1 j 1 key if(b > 0):
        for data in l:
            print int(data),
        print
     b > 0 b 0 for data in l:
            print int(data),
         data l print int(data) int data print b = b-1 b b-1 b 1 l = a.split() a.split() l j = i - 1 i - 1 j b = b-1 b-1 b key = int(l[i]) int(l[i]) key a = "" "" a j = j - 1 j - 1 j l = l[1:] l[1:] l l = [] [] l a += input input a b = int(l[0]) int(l[0]) b
import sys

a = ""
l = []
for input in sys.stdin:
    a += input
l = a.split()
b = int(l[0])
l = l[1:]
for i in range(0,b):
    key = int(l[i])
    j = i - 1
    while(j >= 0 and int(l[j]) > key):
        l[j+1] = l[j]
        j = j - 1
    l[j+1] = key
    if(b > 0):
        for data in l:
            print int(data),
        print
    b = b-1
