[数据结构与算法]插入排序学习

插入排序从小到大排序一个列表

代码：

def insert_sort(list):

? ? ? ? for? i? in range(1,len(list)):? #记录当前时刻准备插入的值

? ? ? ? ? ? ? tmp=list[i]

? ? ? ? ? ? ? j=i-1? # 记录当前时刻的值

? ? ? ? ? ? ? while j>=0 and list[j]>tmp

? ? ? ? ? ? ? ? ? ? ? ? list[j+1]=list[j]

? ? ? ? ? ? ? ? ? ? ? ? j-=1

? ? ? ? ? ? list[j+1]=tmp

? ? ? ? ? ?print(list)

list=[5,6,7,8,0]

insert_sort(list)

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?