II.插入排序
原理
将原无序的列表分成两个部分，一部分为原遗留的无序，和另一部分新组成的有序。在每取出首元素组成新列表中，在新的列表中进行判定大小来确定顺序。
实验步骤
步骤一，选出列表中首位元素，组成新的有序列表首位
步骤二，在剩余的列表中，再次选出首位元素，组成新的有序列表
步骤三，每个选取的元素，在组成新列表元素时需按照依序在新列表中比较，找到合适位置后插入，至到原列表中最后全部完成。
代码实践
def insert_sort(rlist): for i in range(1,len(rlist)): for j in range(i,0,-1): if rlist[j]< rlist[j-1]: rlist[j],rlist[j-1] = rlist[j-1],rlist[j] rlist = [12,23,45] insert_sort(rlist)
原文：https://www.cnblogs.com/nerocm/p/10086047.html