插入排序和希爾排序

插入排序 插入排序的基本思想是：每步將一個待排序的記錄，按其關鍵碼值的大小插入前面已經排序的文件中適當位置上，直到全部插入完爲止。 例如: 桌上總共有十張打亂順序的撲克牌,我開始抓牌,每次只抓一張然後讓撲克牌在手裏排成從小到大的順序.帶入上邊的基礎思想中,我桌上的排就是待排序的記錄,我手裏的牌是已經排好順序的,將剛剛抓到手的牌按照從小到大的規則插入到相對應的位置直到桌上的牌抓完爲止,這樣的排序過程

>>阅读原文<<