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