python实现插入排序详细

3.插入排序
运作（类似于扑克牌）：将后面未排序的，插入到已排序的中，跟已经排序的对比，放在合适的位置，使其有序。
（1）从数组的第二个数据开始往前比较，如果符合条件（比前面的大或者小），则让他们交换位置
（2）然后再用第三个数和第二个数比较，符合则交换
（3）重复步骤2，一直到数据全部拍完
插入排序详解
代码

def select_sort(lis):
    for i in range(1,len(lis)):#第一个默认为已经有序的，从后面第二个开始往前比较
        j=i-1 #已排序列表中的最后一个数
        # 排序列表索引大于等于0，如果未排序的数比已排序的数的最后一个要小，则交换位置。
        #重复此操作，直到和第一个比较完，结束操作
        #lis[i]代表未排序数中的第一个
        while j>=0 and lis[i] < lis[j]:
            lis[i],lis[j]=lis[j],lis[i]
            j -= 1
            i -= 1
        print(lis)
    return lis
lis=[8,2,5,9,7]
select_sort(lis)

打印结果

‘’’
[2, 8, 5, 9, 7]
[2, 5, 8, 9, 7]
[2, 5, 8, 9, 7]
[2, 5, 7, 8, 9]
‘’’