插入排序

#插入排序,从小到大排序
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]

插入排序法是将数组中的元素逐一与已排序好的数据进行比较，默认第一个元素已排好，然后前两个元素先排好，再将第三个元素插入适当的位置，接着将第四个元素加入，重复此步骤，直到排序完成为止。