插入排序及其Python实现

插入排序 　　插入排序每步将一个带排序的对象，按其关键码大小，插入到前面已经排好序的一组对象的适当位置上，知道对象所有插入为止。插入排序边插入边排序，子序列随时都是排好序的。 　　插入排序通常分三步进行： 　（1）在R[1…i-1]中查找R[i]的插入位置； R[1..j].key < R[i].key< R[j+1..i-1].key 　（2）将R[j+1..i-1]中的全部记录均后移一个位置；

>>阅读原文<<