python插入排序算法

插入排序算法

插入排序算法是一种较为快捷的排序算法。
插入排序原理：将一组数据分为两组，分别将其称为有序数组和待插入数组。每次从待插入数组中取出一个元素，同有序数组的元素进行比较，找到合适的位置后，将该元素插入有序数组中。每插入一个元素，有序数组增加，待插入数组减少。直到待插入数组元素个数为0时结束。一般将数据第一个元素视为有序数组，其他均为待插入的数组。例如 lista=[12,5,16,10,14,18]由大到小排序。
推导过程如下：
[12,16,5,10,14,18]
[16,12,5,10,14,18]
[16,12,10,5,14,18]
[16,12,10,14,5,18]
[16,12,14,10,5,18]
[16,14,12,10,5,18]
[16,14,12,10,18,5]
[16,14,12,18,10,5]
[16,14,18,12,10,5]
[16,18,14,12,10,5]
[18,16,14,12,10,5]
插入排序算法：始终保持前边是有序的由大到小序列 （由小到大，就是保持前面有序数组从小到大）

代码如下：

lista=[12,5,16,10,14,18]

for i in range(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]#交换位置
            pass
        pass
    pass
print(lista)                            #打印排列好的数组

如有披露，请多指教