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