测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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

单选题

题目描述

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

1 def insertion_sort_optimized(arr):
2  n = len(arr)
3  for i in range(1, n):
4   key = arr[i] # 当前待插入元素
5   j = i - 1
6   while j >= 0 and arr[j] > key:
7    arr[j + 1] = arr[j] # 元素后移
8    j -= 1
9   _______________ # 插入元素到正确位置


选项(单选)