python编程练习---插入排序

插入排序,时间复杂度O(n*n),空间复杂度O(1)

def charu(list):
    if len(list) < 2:
        return list
    else:
        for i in range(1,len(list)):
            key = list[i]
            j = i - 1
            while j >=0 and key < list[j]:
                list[j+1] = list[j]
                j -= 1
            list[j+1] = key
        return list