排序算法：插入排序

import random
'''
插入排序
'''

def insert_sort(alist):
    n = len(alist)
    for j in range(1,n):#比较的趟数
        i = j # 初始化 i 为当前要插入元素的索引
        while i > 0: # 内层循环，只要 i 大于 0，就继续比较和插入操作
            if alist[i] < alist[i - 1]: # 比较当前元素和它前一个元素的大小
                alist[i],alist[i - 1] = alist[i - 1],alist[i]#元素交换
                i -= 1
            else:# 如果当前元素不小于前一个元素，说明已找到合适位置，退出内层循环
                break

if __name__ =='__main__':
    l1 = [random.randint(0,100) for i in range(10)]
    print("排序前：",l1)

    insert_sort(l1)
    print("排序后：", l1)