12.小明用插入排序算法，编写了如下代码，对列表 arr 中的数值进行排序，请问，代码中红色①处，应填写什么代码？（ ） arr = [9, 3, 7, 5, 1, 6, 8, 4, 2] for

12.小明用插入排序算法，编写了如下代码，对列表 arr 中的数值进行排序，请问，代码中红色①处，应填写什么代码？（ ）JzS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

arr = [9, 3, 7, 5, 1, 6, 8, 4, 2]JzS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

for i in range(1, len(arr)):JzS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

key = arr[i]JzS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

j = i-1JzS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

while j >=0 and key < arr[j] :JzS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

arr[j+1] = ①JzS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

j = j - 1JzS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

arr[j+1] = keyJzS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

print ("排序后的数组:",arr)JzS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

A.arr[i]JzS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

B.arr[j-1]JzS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

C.arr[i+1]JzS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

D.arr[j]JzS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库