为什么这个程序会出现数组越界？我找了半天找不到

Question

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))想要写一个插入排序，不知道为什么会越界？

Answer 1

数组的索引的最大值应该是数组的长度-1 是最后一个元素 所以 应该是 

 

def insert_sort(array): array_length = len(array) for i in range(1, array_length-1): 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))