算法学习_python-3

插入排序：

#_*_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