#插入排序,从小到大排序
lista=[5,3,9,7,4] #前面第一个元素是有序的,然后把第二个元素插入比较,
for i in range(1,len(lista)):
for j in range(i,0,-1): #倒序输入比较
if lista[j]<lista[j-1]: 比较list[j]前面的值,依次比较
lista[j],lista[j-1]=lista[j-1],lista[j]
pass
else:
break
pass
print(lista)
具体过程:
第一轮外部循环:i=1,用list[1]比较list[0],如果list[1]<list[0],则交换位置
得到[3,5,9,7,4]
第二轮外部循环i=2,用list[2]比较list[1]与list[0],得到
[3,5,9,7,4]
第三轮外部循环i=3,用list[3]比较list[2]到list[0],得到
[3,5,7,9,4]
第四轮外部循环i=4,用list[4]比较list[3]到list[0],得到
[3,4,5,7,9]
插入排序法是将数组中的元素逐一与已排序好的数据进行比较,默认第一个元素已排好,然后前两个元素先排好,再将第三个元素插入适当的位置,接着将第四个元素加入,重复此步骤,直到排序完成为止。