n = int(input())
a = list(map(int,input().split()))

for i in range(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
    
    for i in range(n-1):
        print(str(a[i]) + " ", end="")
    print(a[n-1]) n = int(input()) n int(input()) int input() input a = list(map(int,input().split())) a list(map(int,input().split())) list map(int,input().split()) map int input().split() ().split () input split for i in range(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
    
    for i in range(n-1):
        print(str(a[i]) + " ", end="")
    print(a[n-1]) i range(n) range 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 for i in range(n-1):
        print(str(a[i]) + " ", end="")
     i range(n-1) range n-1 n 1 print(str(a[i]) + " ", end="") print str(a[i]) + " " str(a[i]) str a[i] a i " " end="" end "" print(a[n-1]) print a[n-1] a n-1 n 1 j = i -1 i -1 j j -= 1 1 j n = int(input()) int(input()) n a = list(map(int,input().split())) list(map(int,input().split())) a v = a[i] a[i] v
n = int(input())
a = list(map(int,input().split()))

for i in range(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
    
    for i in range(n-1):
        print(str(a[i]) + " ", end="")
    print(a[n-1])