Как работает сортировка вставок Python?

Вот'Я использую Python-реализацию сортировки вставками, я пытался следовать значениям на бумаге, но как только переменная подсчета стала больше, чем len (s), я не сталне знаю, что делать, как / почему он все еще работает?

def sort_numbers(s):
    for i in range(1, len(s)):
        val = s[i]
        j = i - 1
        while (j >= 0) and (s[j] > val):
            s[j+1] = s[j]
            j = j - 1
        s[j+1] = val

def main():
    x = eval(input("Enter numbers to be sorted: "))
    x = list(x)
    sort_numbers(x)
    print(x)

Ответы на вопрос(18)

Ваш ответ на вопрос