1.直接插入排序：将需要排序的列表分为已排序和未排序部分，依次将未排序部分的数字与已排序部分进行比较，找到比自己小的数字时停止，并插入到该数字后一位
def insertSort(L): lenth = len(L) for i in range(1, lenth): if L[i] < L[i-1]: j = i-1 tmp = L[i] while tmp < L[j]: L[j+1] = L[j] j = j-1 L[j+1] = tmp return L
原文：http://www.cnblogs.com/lrheisoo/p/7142184.html