八大排序python实现

Posted 2020-09-27

1.直接插入排序：将需要排序的列表分为已排序和未排序部分，依次将未排序部分的数字与已排序部分进行比较，找到比自己小的数字时停止，并插入到该数字后一位

def insertSort(L):
        lenth = len(L)
        for i in range(1, lenth):
                if L[i] < L[i-1]:
                        j = i-1
                        tmp = L[i]
                        while tmp < L[j]:
                                L[j+1] = L[j]
                                j = j-1
                        L[j+1] = tmp
        return L