插入排序

python的插入排序

一、定义

插入排序就是在原有的序列上逐个插入数字，并放到相应的位置的过程。

二、推理

把一个序列进行插入排序，例如从小到大，就是在一个元素存在的前提下，将输入的数字与之相比，比它小的，与它交换位置，比它大的直接插入，一直到循环次数结束，结果为一个有序序列。

三、代码

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]:     #判断如果后一个比原元素小             如果是从大到小排序，就改变符号即可
            lista[j],lista[j-1]=lista[j-1],lista[j]    #就换位置
            print(lista)    #检验交换过程，看是否符合定义，或者检查哪一步出错了
            pass
        else:    
            break
            pass
        pass
    pass
print(lista)

四、总结

插入排序需要注意：按照定义倒着输入，其余元素与原有值进行比较。

以上内容仅供参考，切勿用于商业用途，定义内容来自万能的百度百科，其余如有雷同，纯属偶然！