Вставка сортировки с использованием python (в чем проблема, я не получаю никакой ошибки, но эта программа не запускается)

Question

def insertion_sort(list): 
    for index in range(1,len(list)): 
     value=list[index] 
     i=index-1 
     while i>=0: 
      if value<list[1]: 
       list[i+1]=list[i] # shift no in slot i to i+1 
       list[i]=value # shift value left into slot i 
       i=i-1 
      else: 
       break 
k =input("enter no of elements") 
print(insertion_sort(k)) 

Answer 1

Вы забыли оператор возврата, в котором вы управляете неправильным индексом.

def insertion_sort(list): 
    for index in range(1,len(list)): 
     value=list[index] 
     i=index-1 
     while i>=0: 
      if value<list[i]: # careful on here 
       list[i+1]=list[i] # shift no in slot i to i+1 
       list[i]=value # shift value left into slot i 
       i=i-1 
      else: 
       break 
    return list 

values = raw_input("enter values:") # 6 2 4 7 2 1 8 
values = [ int(x) for x in values.split(' ') ] # then use this values array in insertion_sort function 
print(insertion_sort(values)) 

Выведется 1,2,2,4,6,7,8