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)