# 插入排序算法 def insertion_sort(arr): for i in range(1, len(arr)): key = arr[i] j = i - 1 # 将大于key的元素向后移动 while j >= 0 and arr[j] > key: arr[j + 1] = arr[j