题库 Python题库 题目列表 小明用插入排序算法,编写了如下代码,对列表arr中的...
单选题

小明用插入排序算法,编写了如下代码,对列表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]

题目信息
2024年 3月 选择题
28%
正确率
0
评论
63
点击