【插入排序】有这么一组数25,46,89,75,32。
第一个数25先放在第一个位置,不管。
25 |
25 | 46 |
25 | 46 | 89 |
再看第4个数75,与邻近的前面的89比较,小,89后移。再往前比,与邻近的前面的46比较,大类推,放在46和89之间
25 | 46 | 75 | 89 |
25 | 32 | 46 | 75 | 89 |
【代码】
#插入排序
def insertSort(alist): for i in range(1,len(alist)): value=alist[i] position=i while position>0 and value<alist[position-1]: alist[position]=alist[position-1] position=position-1 alist[position]=value return alist print(insertSort([25,46,89,75,32]))
【结果】[25, 32, 46, 75, 89]