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

for i, key in enumerate(A):
    j = i - 1
    while j >= 0 and A[j] > key:
        A[j+1] = A[j]
        j -= 1
    A[j+1] = key
    
    print(" ".join(map(str, A))) 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, key in enumerate(A):
    j = i - 1
    while j >= 0 and A[j] > key:
        A[j+1] = A[j]
        j -= 1
    A[j+1] = key
    
    print(" ".join(map(str, A))) i key enumerate(A) enumerate A j = i - 1 j i - 1 i 1 while j >= 0 and A[j] > key:
        A[j+1] = A[j]
        j -= 1
     j >= 0 and A[j] > key j >= 0 j 0 A[j] > key A[j] A j key A[j+1] = A[j] A[j+1] A j+1 j 1 A[j] A j j -= 1 j 1 A[j+1] = key A[j+1] A j+1 j 1 key print(" ".join(map(str, A))) print " ".join(map(str, A)) " ".join " " join map(str, A) map str A n = int(input()) int(input()) n A = list(map(int, input().split())) list(map(int, input().split())) A j = i - 1 i - 1 j j -= 1 1 j
n = int(input())
A = list(map(int, input().split()))

for i, key in enumerate(A):
    j = i - 1
    while j >= 0 and A[j] > key:
        A[j+1] = A[j]
        j -= 1
    A[j+1] = key
    
    print(" ".join(map(str, A)))