语言:python
IDE:pycharm
思想:插入排序,假设我们有一张有序牌,要在无序牌中找出一张与现有的有序牌进行比较然后插入到有序区中
def input_sort(li):
for i in range(len(li)-1):
tmp = li[i]
j= i-1
while li[j]>tmp and j>=0:
li[j+1] = li[j]
j-=1
li[j+1] = tmp