Как работает сортировка вставок 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)