Python的插入排序

以下是Python实现插入排序的代码：

“`python
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 # 插入当前元素到已排序区间的正确位置

arr = [64, 25, 12, 22, 11]
insertion_sort(arr)
print(“排序后的数组：”)
for i in range(len(arr)):
print(“%d” %arr[i])
“`

输出结果为：

“`
排序后的数组：
11
12
22
25
64
“`