Улучшенная сортировка вставками Python

#Данный метод является отпимальным при высокой концетрации возрастающих чисел в самом начале спсика - учтем что данная сортировка
#Еще и устойчива и получаем идеальную и легкую сортировку для чайников пятого класса

def find_vozrastaushiy_extract(array):
    index = 0
    counter = 1
    while index < len(array) - 1 and array[index] < array[index + 1]:
        counter += 1
        index += 1
    return counter


def sort_vstavkami(array, begin):
    for index in range(begin, len(array), 1):
        j = index
        while j > 0 and array[j] < array[j - 1]:
            array[j], array[j - 1] = array[j - 1], array[j]
            j -= 1
    return array


array = list(map(int, input().split()))
element_to_start = find_vozrastaushiy_extract(array)
print(*sort_vstavkami(array, element_to_start))