num=int(raw_input().strip())

lst=map(int,raw_input().strip().split())
def sort(lst,idx):
    tmp=lst[idx]
    idx-=1
    while idx>=0 and lst[idx]>tmp:
        lst[idx+1]=lst[idx]
        idx-=1
    lst[idx+1]=tmp

for ii in xrange(num):
    sort(lst,ii)
    print " ".join(str(i) for i in lst) num=int(raw_input().strip()) num int(raw_input().strip()) int raw_input().strip() ().strip () raw_input strip lst=map(int,raw_input().strip().split()) lst map(int,raw_input().strip().split()) map int raw_input().strip().split() ().strip().split ().strip() ().strip () raw_input strip split def sort(lst,idx):
    tmp=lst[idx]
    idx-=1
    while idx>=0 and lst[idx]>tmp:
        lst[idx+1]=lst[idx]
        idx-=1
    lst[idx+1]=tmp sort tmp=lst[idx] tmp lst[idx] lst idx idx-=1 idx 1 while idx>=0 and lst[idx]>tmp:
        lst[idx+1]=lst[idx]
        idx-=1
     idx>=0 and lst[idx]>tmp idx>=0 idx 0 lst[idx]>tmp lst[idx] lst idx tmp lst[idx+1]=lst[idx] lst[idx+1] lst idx+1 idx 1 lst[idx] lst idx idx-=1 idx 1 lst[idx+1]=tmp lst[idx+1] lst idx+1 idx 1 tmp lst lst idx idx for ii in xrange(num):
    sort(lst,ii)
    print " ".join(str(i) for i in lst) ii xrange(num) xrange num sort(lst,ii) sort lst ii print " ".join(str(i) for i in lst) " ".join " " join str(i) str i lst=map(int,raw_input().strip().split()) map(int,raw_input().strip().split()) lst def sort(lst,idx):
    tmp=lst[idx]
    idx-=1
    while idx>=0 and lst[idx]>tmp:
        lst[idx+1]=lst[idx]
        idx-=1
    lst[idx+1]=tmp def sort(lst,idx):
    tmp=lst[idx]
    idx-=1
    while idx>=0 and lst[idx]>tmp:
        lst[idx+1]=lst[idx]
        idx-=1
    lst[idx+1]=tmp sort num=int(raw_input().strip()) int(raw_input().strip()) num
num=int(raw_input().strip())

lst=map(int,raw_input().strip().split())
def sort(lst,idx):
    tmp=lst[idx]
    idx-=1
    while idx>=0 and lst[idx]>tmp:
        lst[idx+1]=lst[idx]
        idx-=1
    lst[idx+1]=tmp

for ii in xrange(num):
    sort(lst,ii)
    print " ".join(str(i) for i in lst)
