排序——插入排序

类似选择排序，插入排序是从第一个项目开始取，丢进一个子序列。然后每次插入下一个值，将其插入到子序列的正确位置。

 

 

def insertSort(alist):
    for i in range(1,len(alist)):
        currentValue = alist[i]
        position = i
        while position > 0 and alist[position-1] > currentValue: #如果前一项大于当前值则移动位置
            alist[position] = alist[position-1]
            position = position -1
        alist[position] = currentValue