list_len = int(input().rstrip())
num_list = list(map(int, input().rstrip().split()))

for i in range(list_len):
    v = num_list[i]

    j = i - 1
    while j >= 0 and num_list[j] > v:
        num_list[j + 1] = num_list[j]
        j -= 1
    num_list[j+1] = v
    
    output_str = ' '.join(map(str, num_list))
    print(output_str) list_len = int(input().rstrip()) list_len int(input().rstrip()) int input().rstrip() ().rstrip () input rstrip num_list = list(map(int, input().rstrip().split())) num_list list(map(int, input().rstrip().split())) list map(int, input().rstrip().split()) map int input().rstrip().split() ().rstrip().split ().rstrip() ().rstrip () input rstrip split for i in range(list_len):
    v = num_list[i]

    j = i - 1
    while j >= 0 and num_list[j] > v:
        num_list[j + 1] = num_list[j]
        j -= 1
    num_list[j+1] = v
    
    output_str = ' '.join(map(str, num_list))
    print(output_str) i range(list_len) range list_len v = num_list[i] v num_list[i] num_list i j = i - 1 j i - 1 i 1 while j >= 0 and num_list[j] > v:
        num_list[j + 1] = num_list[j]
        j -= 1
     j >= 0 and num_list[j] > v j >= 0 j 0 num_list[j] > v num_list[j] num_list j v num_list[j + 1] = num_list[j] num_list[j + 1] num_list j + 1 j 1 num_list[j] num_list j j -= 1 j 1 num_list[j+1] = v num_list[j+1] num_list j+1 j 1 v output_str = ' '.join(map(str, num_list)) output_str ' '.join(map(str, num_list)) ' '.join ' ' join map(str, num_list) map str num_list print(output_str) print output_str output_str = ' '.join(map(str, num_list)) ' '.join(map(str, num_list)) output_str list_len = int(input().rstrip()) int(input().rstrip()) list_len num_list = list(map(int, input().rstrip().split())) list(map(int, input().rstrip().split())) num_list j = i - 1 i - 1 j j -= 1 1 j v = num_list[i] num_list[i] v
list_len = int(input().rstrip())
num_list = list(map(int, input().rstrip().split()))

for i in range(list_len):
    v = num_list[i]

    j = i - 1
    while j >= 0 and num_list[j] > v:
        num_list[j + 1] = num_list[j]
        j -= 1
    num_list[j+1] = v
    
    output_str = ' '.join(map(str, num_list))
    print(output_str)