Wikipedia:插入排序
代码:
def straight_insertion_sort(lst):
for i in xrange(1,len(lst)):
for j in xrange(i):
if lst[i-j] < lst[i-j-1]:
lst[i-j], lst[i-j-1] = lst[i-j-1], lst[i-j]
print lst,i,j
return lst