小明用插入排序算法,编写了如下代码,对列表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)
arr[i]
arr[j-1]
arr[i+1]
arr{j]