python实现插入排序算法
插入排序,其原理是通过构建一个初始的有序序列,然后从无需序列中抽取元素,插入到有序序列的相对排序位置,就像将一堆编号混乱的书,一本一本的放到书架上,找到上下编号之间的位置插入,最后完成整理。 python实现插入排序并不难,从第二个位置开始遍历,与它前面的元素相比较,如果比前面元素小就交换位置,实现如下: definsert_sort(items): foriinrange(1,len(items)): #从第i个元素开始向前比较,如果小于前一个元素,交换位置 forjinrange(i,0,-1): ifitems[j]<items[j-1]: items[j],items[j-1]=items[j


