单选题
适中
#16735
以下代码使用插入排序对列表进行升序排序。空白处应填入?() def insertion_sort_optimized ( arr ) : n = len ( a…
以下代码使用插入排序对列表进行升序排序。空白处应填入?()
答案与解析
正确答案:A
解析
从索引1开始遍历数组,将当前元素作为待插入的键值。通过逆向比较已排序部分的元素,若前一个元素大于键值,则将其后移一位。重复此过程直到找到键值应插入的位置,即第一个不大于键值的元素之后。最终将键值放入该位置,保持已排序段的正确顺序。整个过程利用原地移动实现排序。