关于插入排序算法的实现
需积分: 2 95 浏览量
2023-11-17
23:16:33
上传
评论
收藏 10KB DOCX 举报
def insertion_sort(arr):
for i in range(1, len(arr)):
key = arr[i]
j = i - 1
while j >= 0 and key < arr[j]:
arr[j + 1] = arr[j]
j -= 1
arr[j + 1] = key
arr = [12, 11, 13, 5, 6]
insertion_sort(arr)
print("排序后的数组：")
for i in range(len(arr)):
print("%d" % arr[i], end=" ")
资源评论
