插入排序从小到大排序一个列表
代码:
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)
插入排序从小到大排序一个列表
代码:
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)