插入排序及其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]中的全部記錄均後移一個位置；

>>阅读原文<<