#!/usr/bin/env python3

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

for i in range(1, N):
    print(' '.join((str(x) for x in A)))
    v = A[i]
    j = i - 1
    while j >= 0 and A[j] > v:
        A[j + 1] = A[j]
        j -= 1
    A[j + 1] = v
print(' '.join((str(x) for x in 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 in range(1, N):
    print(' '.join((str(x) for x in A)))
    v = A[i]
    j = i - 1
    while j >= 0 and A[j] > v:
        A[j + 1] = A[j]
        j -= 1
    A[j + 1] = v i range(1, N) range 1 N str(x) for x in A for x in A x A for x in A str(x) str x print(' '.join((str(x) for x in A))) print ' '.join((str(x) for x in A)) ' '.join ' ' join (str(x) for x in A) 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 str(x) for x in A for x in A x A for x in A str(x) str x print(' '.join((str(x) for x in A))) print ' '.join((str(x) for x in A)) ' '.join ' ' join (str(x) for x in A) A = list(map(int, input().split())) list(map(int, input().split())) A j -= 1 1 j N = int(input()) int(input()) N v = A[i] A[i] v j = i - 1 i - 1 j
#!/usr/bin/env python3

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

for i in range(1, N):
    print(' '.join((str(x) for x in A)))
    v = A[i]
    j = i - 1
    while j >= 0 and A[j] > v:
        A[j + 1] = A[j]
        j -= 1
    A[j + 1] = v
print(' '.join((str(x) for x in A)))