插入排序

时间复杂度O(N^2) , 空间复杂度O(1)

def insertSort(L):

    """
    插入排序 0-1 0-2 0-3 ...
    
    复杂度: 
    
        和数据状况有关 
        
        数据情况最差估计时间复杂度 O(N^2)
        
        最好情况，一上来就有序－> O(N)
        最差情况，逆序 －> O(N^2)
        平均情况, 
        
   """
   
   if len(L) < 2:
        return L

   for i in range(1,len(L)):
        for j in range(i-1,-1,-1):
            if L[j] > L[j+1]:
                temp = L[j]
                L[j] = L[j+1]
                L[j+1] = temp

L = [1,3,5,4,2,6,8,9,10,0]
   
insertSort(L)