单选题 适中
#16735

以下代码使用插入排序对列表进行升序排序。空白处应填入?() def insertion_sort_optimized ( arr ) : n = len ( a…

以下代码使用插入排序对列表进行升序排序。空白处应填入?()

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  # 插入元素到正确位置
未登录也能判分,登录后才会记录
答案与解析
正确答案:A
解析
从索引1开始遍历数组,将当前元素作为待插入的键值。通过逆向比较已排序部分的元素,若前一个元素大于键值,则将其后移一位。重复此过程直到找到键值应插入的位置,即第一个不大于键值的元素之后。最终将键值放入该位置,保持已排序段的正确顺序。整个过程利用原地移动实现排序。