插入排序，在待排序列表中将第一个看作一个有序列表，循环n-1次，将每次的值插入已经排好序的列表中。
代码实现
# -*- coding = utf-8 -*-
# @Author: Wchime
# @time: 2023/1/27 16:45
# @file: 插入排序.py
def sort_insert(li):
"""
插入排序
:param li:
:return:
"""
n = len(li)
for i in range(1, n):
for j in range(i, 0, -1):
if li[j] < li[j - 1]:
li[j], li[j - 1] = li[j - 1], li[j]
if __name__ == "__main__":
l = [1, 9, 4, 8, 2, 3, 7]
sort_insert(l)
print(l)
标签：__,sort,insert,插入排序,li,range From： https://www.cnblogs.com/moon3496694/p/17070876.html