1.用第二个数和第一个数进行比较，如果第二个数比第一个数小，则交换它们的位置
2.用第三个数和第二个数进行比较，如果第三个数比第二个小，则交换它们的位置，再和第一个数进行比较，如果比第一个数小，则交换它们的位置，如果遇到比它小或者和它相等的数，则当前循环结束
3.用第四个数和前面的数进行比较，重复上面的过程
4.一直重复这个过程n-1次，直到全部有序
def insert_sort(arr):
n = len(arr)
for j in range(1, n):
i = j
while i > 0:
if arr[i] < arr[i - 1]:
arr[i], arr[i - 1] = arr[i - 1], arr[i]
i -= 1
else:
break
li = [8, 4, 8, 3, 9, 7, 3, 2, 1, 5, 6, ]
insert_sort(li)
print(li)转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论，也可以邮件至 2621041184@qq.com