排序算法：插入排序（Python）

思路：在玩扑克牌的时候，我们抽到一张牌的时候，都是将它插入到当前手中牌的合适位置的。直接插入排序也是这样的思想。将待排序序列分成两个序列，前面的序列保持有序，依次选取后面的序列的元素，在前面的序列中进行插入。

一图解百惑，上图！ 

那么，话不多说，上代码！

def insert_sort(input_list):
        # 插入排序：两重循环，依次比较，找到位置即停止
        l = input_list # 简化参数名
        for index, value in enumerate(l[1:]): # 第一个值保留
                t_index = index # 终止条件
                while index >= 0 and value < l[index]:
                        l[index + 1] = l[index] # 两两比较，移动位置
                        index -= 1
                if index != t_index: # 循环终止，插入值
                        l[index + 1] = value
        return l

if __name__ == '__main__':
        test = [4,3,2,1]
        print(insert_sort(test))

总结

两重循环，依次比较，找到位置即停止