Python实现插入排序算法

insert_sort

首先定义一个游标current，将游标对应的值用while循环遍历与游标前面的值对比，找到游标对应的位置插入到那个位置，然后开始下一轮循环。

import random
def insert_sort(lee):
    n = len(lee)
    for i in range(1,n):
        cursor = lee[i] #定义一个游标
        index = i - 1 #定义游标前面的第一个值的下标
        while index >= 0: 
            if lee[index] > cursor:
                lee[index+1] = lee[index] #这两步是交换游标与索引值的位置
                lee[index] = cursor
            index -= 1


lee = [random.randint(0,10000) for _ in range(10)]
print("排序前： ",lee)
insert_sort(lee)
print("排序后： ",lee)