import random
def ins_sort(A,n):
    print("Original Array:")
    print(A)
    for i in range(1,len(A)):
        key = A[i]
        j = i-1
        while(j >= 0 and key < A[j]):
            A[j+1] = A[j]
            j-=1
        A[j+1] = key

        print("Pass: "+str(i))
        print(A)

n = int(input())
A = []
for i in range(n):
    A.append(random.randint(1,101))
ins_sort(A,n)
a6ad28b6d73ba8ed52173421c4e34900413ff8c7
<mask token>


def ins_sort(A, n):
    print('Original Array:')
    print(A)
    for i in range(1, len(A)):
        key = A[i]
        j = i - 1
        while j >= 0 and key < A[j]:
            A[j + 1] = A[j]
            j -= 1
        A[j + 1] = key
        print('Pass: ' + str(i))
        print(A)


<mask token>

<mask token>


def ins_sort(A, n):
    print('Original Array:')
    print(A)
    for i in range(1, len(A)):
        key = A[i]
        j = i - 1
        while j >= 0 and key < A[j]:
            A[j + 1] = A[j]
            j -= 1
        A[j + 1] = key
        print('Pass: ' + str(i))
        print(A)


<mask token>
for i in range(n):
    A.append(random.randint(1, 101))
ins_sort(A, n)

<mask token>


def ins_sort(A, n):
    print('Original Array:')
    print(A)
    for i in range(1, len(A)):
        key = A[i]
        j = i - 1
        while j >= 0 and key < A[j]:
            A[j + 1] = A[j]
            j -= 1
        A[j + 1] = key
        print('Pass: ' + str(i))
        print(A)


n = int(input())
A = []
for i in range(n):
    A.append(random.randint(1, 101))
ins_sort(A, n)

import random


def ins_sort(A, n):
    print('Original Array:')
    print(A)
    for i in range(1, len(A)):
        key = A[i]
        j = i - 1
        while j >= 0 and key < A[j]:
            A[j + 1] = A[j]
            j -= 1
        A[j + 1] = key
        print('Pass: ' + str(i))
        print(A)


n = int(input())
A = []
for i in range(n):
    A.append(random.randint(1, 101))
ins_sort(A, n)

import random
def ins_sort(A,n):
    print("Original Array:")
    print(A)
    for i in range(1,len(A)):
        key = A[i]
        j = i-1
        while(j >= 0 and key < A[j]):
            A[j+1] = A[j]
            j-=1
        A[j+1] = key

        print("Pass: "+str(i))
        print(A)

n = int(input())
A = []
for i in range(n):
    A.append(random.randint(1,101))
ins_sort(A,n)