def insert_sort(array): array_length = len(array) for i in range(1, array_length): j = i while(array[j] > array[j-1]): array[j], array[j-1] = array[j-1], array[j] j = j-1 return array if __name__ == '__main__': array = [1,6,2,4,8,3,7,5,9] print(insert_sort(array))
想要写一个插入排序,不知道为什么会越界?
元芳怎么了