Продемонстрировать работу метода сортировки вставками по возрастанию

def insertion_sort(arrayToSort):
    a = arrayToSort
    for i in range(len(a)):
        v = a[i]
        j = i;
        while (a[j-1] > v) and (j > 0):
            a[j] = a[j-1]
            j = j - 1
        a[j] = v
        print (a)
    return a
 
ary = [54,1,2,3,52,3,1,2,3,5,3,67,3,2,543]
print (insertion_sort(ary))

n = input()
seq = list((input()).split())
for i in range(len(seq)):
        m = seq[i]
        j = i
        while (seq[j-1] > m) and (j > 0):
            seq[j] = seq[j-1]
            j = j - 1
        seq[j] = m
        if m != seq[i]:
            print(' '.join([str(c) for c in seq]))
if m == seq[i]:
            print(' '.join(seq))

def insertion(a, asdfgh):
    prosh = []
    z = 1
    for s in range(asdfgh):
        prosh.append(seq[s])
    for i in range(1, asdfgh):
        tmp = a[i]
        j = i - 1
        while j >= 0 and a[j]>tmp:
            a[j + 1] = a[j]
            j -= 1
        a[j + 1] = tmp
        if a != prosh:
            if z != 1:
                print()
            z = 0
            for asd in range(asdfgh):
                print(a[asd], end=' ')
            prosh = []
            for s in range(asdfgh):
                prosh.append(a[s])
n, seq = input(), list((input()).split())
insertion(seq, int(n))

n = int(input())
a = [int(x) for x in input().split()]
for i in range(1, len(a)):
    flag = False
    tmp = a[i]
    j = i - 1
    while j >= 0 and a[j] > tmp:
        a[j + 1] = a[j]
        j -= 1
        flag = True
    a[j + 1] = tmp
    if flag:
        print(*a)

def insertion_sort(array):
    length = len(array)
    for i in range(1, length):
        key = array[i]
        j = i
        while (j - 1 >= 0) and (array[j - 1] > key):
            array[j - 1], array[j] = array[j], array[j - 1]
            j = j - 1
        array[j] = key
 
 
print("Сортировка вставками")
arr = []
length = int(input("Введите длину массива: "))
for i in range(0, length):
    element = int(input("arr[" + str(i + 1) + "] = "))
    arr.append(element)
insertion_sort(arr)
print("Отсортированный массив: ")
print(arr)