直接插入排序

 

def insertSort(data):
    len_ = len(data)
    for i in range(1, len_):
        for j in range(i):
            if data[i] < data[j]:
                data.insert(j, data[i])   # 如果碰到比自己小的数，在自己前面插入这个数
                data.pop(i+1)   # 然后弹出原来的数
                break
    return data

array = [98,76,109,34,67,190,80,12,14,89,1]
print(insertSort(array))