单选题

小明用插入排序算法,编写了如下代码,对列表arr中的数值进行排序,请问,代码中红色 ① 处,应填写什么代码? (    )

arr = [9, 3, 7, 5, 1, 6, 8, 4, 2]

for i in range(1, len(arr)):

    key = arr[i]

    j = i-1

    while j >= 0 and key < arr[j]:

        arr[j+1] = ①

        j= j-1

        arr[j+1] = key

print("排序后的数组:", arr)

A

arr[i]

B

arr[j-1]

C

arr[i+1]

D

arr{j]

赣ICP备20007335号-2