算法导论·第一集：插入排序（Python版）

每天看着专业Paper，亦是”煎熬“。

前日，睡前随手拿了一本很厚的书 ---《算法导论》做枕头。

闲来无聊，顺便打开了此书看了几页。顿时发现，写得很棒！

看到那些算法并想实现它，同时正好练手Python。

岂不是一举两得！？ O(∩_∩)O ！坚持每天看一点，同时Python实现。加油！

 

A = [5, 2, 1, 7, 6, 3, 9, 4, 0, 8]

#插入排序(非递归)
def insert_sort(lists):
    
    for j in range(1,len(lists)):
        i = j
        while i > 0:
            if lists[i]<lists[i-1]:
                lists[i],lists[i-1] = lists[i-1],lists[i]
            i-=1      
    return lists
            
print(insert_sort(A))