直接插入排序就跟整理撲克牌一樣，每次把一張新的牌插入到已經排好序的牌的合適的位置中。
陣列中排序的時候要將之前位置上的數字全部右移動乙個位置，空出來的位置再來放要插入的數字。
可以一次性全部右移動乙個位置，也可以這樣，因為要插入的數字在已經排序的區間的右邊
如果要插入的數字左邊的數字比要插入的數字大，那麼就跟左邊的數字交換位置，這樣如果到了左邊位置的數字小於等於它的時候
說明它已經到了正確的位置了。
public
class
insertsort }}
public
static
void
main(stringargs)
}
該方法的基本思想是：先將整個待排元素序列分割成若干個子串行（由相隔某個「增量」的元素組成的）分別進行直接插入排序，然後依次縮減增量再進行排序，待整個序列中的元素基本有序（增量足夠小）時，再對全體元素進行一次直接插入排序。因為直接插入排序在元素基本有序的情況下（接近最好情況），效率是很高的，因此希爾排序在時間效率上比前兩種方法有較大提高。
public
class
shellsort }}
}public
static
void
main(stringargs)
}
演算法基礎 希爾排序
一 希爾排序 希爾排序，也稱也稱 遞減增量排序演算法 它是插入排序的一種更高效的改進版本。希爾排序是非穩定排序演算法。來自維基百科 下面直接以乙個例子來說明吧！例如，乙個陣列a 為例，個數n 10。第一次 步長gap n 2 10 2 5 這樣原來的陣列可以被劃分為，之後對每個劃分以插入排序的形式互...
基礎演算法 希爾排序
希爾排序，也稱遞減增量排序演算法，1959年shell發明。是插入排序的一種高速而穩定的改進版本。希爾排序是先將整個待排序的記錄序列分割成為若干子串行分別進行直接插入排序，待整個序列中的記錄 基本有序 時，再對全體記錄進行依次直接插入排序。1 設待排序元素序列有n個元素，首先取乙個整數increme...
Python演算法（基礎） 希爾排序
希爾排序 希爾排序 shell sort 是插入排序的一種。也稱縮小增量排序，是直接插入排序演算法的一種更高效的改進版本,該方法的基本思想是 先將整個待排元素序列分割成若干個子串行 由相隔某個 增量 的元素組成的 分別進行直接插入排序，然後依次縮減增量再進行排序，待整個序列中的元素基本有序 增量足夠...