def sort(a): for i in range(1,len(a)): temp = a[i] j = i while j>0 and a[j-1]>=temp: a[j] = a[j-1] j =j-1 a[j]=temp
插入排序
原文：http://www.cnblogs.com/lowseasonwind/p/7044633.html
