python实现排序算法lowb三人组之插入排序

插入排序

思想：将一个列表看成一个有序列表和无序列表，从无序列表中的第一个数据插入到已经排好序的列表中，从而得到一个新的有序的数据数+1的列表

实现：总共两个循环，外循坏是表示要插入的元素，共需插入n-1趟，内循环是对当前有序数列进行插入位置查找，并把数据插入到该位置中

代码实现

def insert_sort(li):
    for i in range(1,len(li)):  #表示要插入的数据的下标
        temp = li[i]
        j = i-1
        while j>=0 and li[j]>temp: #将数据插入到正确的位置,将已排序数据和temp比较
            li[j+1] = li[j]        #比temp大的值往右移
            j = j-1                #换前一个数与temp比较
        li[j+1] = temp  #最后temp的位置为li[j+1]
        print(li)
    return li


li=[1, 3, 2, 4, 6, 7, 8, 5]
insert_sort(li)

结果如下：