算法思想:插入排序,首先是将列表表示成一副扑克,
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]