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

[Anonymous]

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

def sort_numbers(s):
for i in range(1, len(s)):
val = s
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)


Подробнее здесь: https://stackoverflow.com/questions/127 ... -sort-work