插入排序:
#_*_coding: utf-8 _*_:
def insert(*r):
a = list(r)
#print(a)
for j in range(1,len(a)):
key = a[j]
i = j
while i >0 and a[i-1]>key:
a[i] = a[i-1]
i = i-1
a[i]= key
return a
s = insert(1,3,2)
print(s)
[1, 2, 3]
时间代价:
最好情况n
最坏情况ne2