# -*- coding: utf-8 -*-
"""
Created on Sat Jun 17 09:19:58 2017

@author: syaga
"""


if __name__ == "__main__":
    N = int(input())
    A = list(map(int, input().split()))
    print(" ".join(map(str, A)))
    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
        print(" ".join(map(str, A))) """
Created on Sat Jun 17 09:19:58 2017

@author: syaga
""" if __name__ == "__main__":
    N = int(input())
    A = list(map(int, input().split()))
    print(" ".join(map(str, A)))
    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
        print(" ".join(map(str, A))) __name__ == "__main__" __name__ "__main__" 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 print(" ".join(map(str, A))) print " ".join(map(str, A)) " ".join " " join map(str, A) map str A 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
        print(" ".join(map(str, A))) 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 print(" ".join(map(str, A))) print " ".join(map(str, A)) " ".join " " join map(str, A) map str A A = list(map(int, input().split())) list(map(int, input().split())) A N = int(input()) int(input()) N v = A[i] A[i] v j -= 1 1 j j = i - 1 i - 1 j
# -*- coding: utf-8 -*-
"""
Created on Sat Jun 17 09:19:58 2017

@author: syaga
"""


if __name__ == "__main__":
    N = int(input())
    A = list(map(int, input().split()))
    print(" ".join(map(str, A)))
    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
        print(" ".join(map(str, A)))