测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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

单选题

题目描述

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

选项(单选)