def insertion_sort(arr): for i in range(1, len(arr)): key = arr[i] j = i - 1 while j >= 0 and arr[j] > key: arr[j + 1] = arr[j] j -= 1 arr[j + 1] = key return arr 。 先将这些代码详细注释,然后再优化代码并且同样详细注释。

# 插入排序算法
def insertion_sort(arr):
# 循环从索引1开始到数组长度
for i in range(1, len(arr)):
# 获取当前元素值
key = arr[i]
# 获取前一个元素的索引
j = i - 1
# 如果前一个元素存在且大于当前元素
while j >= 0 and arr[j] > key:
# 将前一个元素后移一位
arr[j + 1] = arr[j]
# 继续比较前面的元素
j -= 1
# 找到当前元素的正确位置，插入
arr[j + 1] = key
# 返回有序数组
return arr

# 优化后的插入排序算法
def insertion_sort_optimized(arr):
# 循环从索引1开始到数组长度
for i in range(1, len(arr)):
# 获取当前元素值
key = arr[i]
# 获取前一个元素的索引
j = i - 1
# 如果前一个元素存在且大于当前元素
while j >= 0 and arr[j] > key:
# 将前一个元素后移一位
arr[j + 1] = arr[j]
# 继续比较前面的元素
j -= 1
# 找到当前元素的正确位置，插入
arr[j + 1] = key
# 返回有序数组
return arr

# 测试代码
arr = [64, 25, 12, 22, 11]
print(insertion_sort(arr))
print(insertion_sort_optimized(arr))