N = int(input())
A = list(map(int, input().split(" ")))
for k in range(len(A)-1):
    print(A[k], end= " ")
print(A[-1])
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
    
    for k in range(len(A)-1):
        print(A[k], end= " ")
    print(A[-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 k in range(len(A)-1):
    print(A[k], end= " ") k range(len(A)-1) range len(A)-1 len(A) len A 1 print(A[k], end= " ") print A[k] A k end= " " end " " print(A[-1]) print A[-1] A -1 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
    
    for k in range(len(A)-1):
        print(A[k], end= " ")
    print(A[-1]) 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 for k in range(len(A)-1):
        print(A[k], end= " ")
     k range(len(A)-1) range len(A)-1 len(A) len A 1 print(A[k], end= " ") print A[k] A k end= " " end " " print(A[-1]) print A[-1] A -1 v = A[i] A[i] v N = int(input()) int(input()) N j = i-1 i-1 j A = list(map(int, input().split(" "))) list(map(int, input().split(" "))) A j -= 1 1 j
N = int(input())
A = list(map(int, input().split(" ")))
for k in range(len(A)-1):
    print(A[k], end= " ")
print(A[-1])
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
    
    for k in range(len(A)-1):
        print(A[k], end= " ")
    print(A[-1])
