用Python实现插入排序

法一：
L=[1,5,8,3,9,0,66,89,47,35,66,32,123]     
for i in xrange(len(L)):
    for j in xrange(i,len(L)):
        if L[i]>L[j]:
            L.insert(i,L[j])
            del L[j+1]
print L

法二：
def insert_sort(l):
    for i in range(1,len(l)):
        j=i
        while j>=0 and l[j-1]>l[j]:
            l[j],l[j-1]=l[j-1],l[j]
            j-=1
    return l

if __name__=="__main__":
    L=[1,7,2,143,5,4,9,12,52,98,54,3]
    print insert_sort(L)