AI题库 · GESP-Python四级题库
题目分享 #16735
以下代码使用插入排序对列表进行升序排序。空白处应填入?()
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
arr [j + 1] = key
B
arr [j - 1] = key
C
key = arr [j]
D
arr [i] = key
AI题库 · 编程考级与信奥赛真题库
查看答案 →
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。