禅道 排序算法

禅道 排序算法

这里用 Python 总结常用的几种排序算法

定期整理点滴，完善自己，今后给洋哥挣钱，陪伴着让我的小宝贝发自内心爱上笑，加油吧

插入排序

直译写法

def insert_sort(list):
    n = len(list)
    for i in range(1, n):
        for j in range(i, 0, -1):
            if list[j] < list[j - 1]:
                list[j], list[j - 1] = list[j - 1], list[j]
            else:
                break

算法分析
上面的代码中，list[j], list[j - 1] = list[j - 1], list[j]·这一步很费操作步骤，相当于执行三次复制，而且大小判断࿰