算法说明
时间复杂度O(n^2)
不稳定
代码
# coding=utf-8
def insert_sort(lst): for i in range(1,len(lst): tmp=lst[i] j=iwhile(j>0 and lst[j-1]>tmp): lst[j]=lst[j-1] j=j-1lst[j]=tmpreturn lst
lst = input().split(',')
print(insert_sort(lst))
时间复杂度O(n^2)
不稳定
# coding=utf-8
def insert_sort(lst): for i in range(1,len(lst): tmp=lst[i] j=iwhile(j>0 and lst[j-1]>tmp): lst[j]=lst[j-1] j=j-1lst[j]=tmpreturn lst
lst = input().split(',')
print(insert_sort(lst))