python实现插入排序

算法思想:插入排序,首先是将列表表示成一副扑克,

def Insert_Sort(li):
    for i in range(1,len(li)):##表示摸到手里的牌的下标
        j = i-1##表示手里的牌的下标
        temp = li[i] #手里的牌存起来
        while j >= 0 and li[j] > temp:###手里的牌>摸到手里的
            li[j+1] = li[j]##现在手里的牌向后移动
            j-=1##继续向左检查
        li[j+1] = temp ##正常情况下,牌向后插

    return li

data = list(range(10))
import random
random.shuffle(data)
print(data)

print(Insert_Sort(data))

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

上一篇:JavaScript基础大总结


下一篇:树桩菜单domo