A21056. $以下代码使用插入排序对列表进行升序排序。空白处应填入？（）def insertion_sort_optimized(arr): n = len(arr) for i in range(1, n): key = arr[i] # 当前待插入元素 j = i - 1 while j >= 0 and arr[j] > key: arr[j + 1] = arr[j] # 元素后移 j -= 1 _\dots$

单选题较难

知识点

插入排序循环结构列表操作

题目描述

以下代码使用插入排序对列表进行升序排序。空白处应填入？（ ） def insertion_sort_optimized(arr): n = len(arr) for i in range(1, n): key = arr[i] # 当前待插入元素 j = i - 1 while j >= 0 and arr[j] > key: arr[j + 1] = arr[j] # 元素后移 j -= 1 _______________ # 插入元素到正确位置

arr[j+ 1]= key

arr[j - 1] = key

key = arr[j]

arr[i] = key

上一题下一题