插入排序

　　插入排序，在待排序列表中将第一个看作一个有序列表，循环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)