插入排序法

插入排序法

def insert(data):
    for i in range(1, len(data)):
        tmp = data[i]
        j = i-1
        while j >= 0 and tmp < data[j]:
            data[j+1]=data[j]
            j = j-1

        data[j+1] = tmp
    print(data)
posted @ 2017-03-09 22:39  Dus  阅读(117)  评论(0)  编辑  收藏  举报