八大排序python實現

標籤：color   依次   code   turn   部分   需要   ret   直接插入   insert   

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

 

八大排序python實現