Сортировка вставками по убыванию

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)

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]
            array[j]=array[j-1]
            j = j - 1
        array[j] = key

from random import randint
length = int(input("Length: "))
a = [randint(-1000,1000) for i in range(length)]
#length = 5
#a = [2,4,3,41,5]
print(a)
for i in range(1,length):
    for j in range(i,0,-1):
        if a[i] < a[j-1]: break;
    else:
        j=0
    a.insert(j, a.pop(i))
print(a)