#include #include #include #include #include using namespace std;
/*直接插入排序(insertion sort)的基本思想是：
每次將乙個待排序的記錄，按其關鍵字大小插入
到前面已經排好序的子串行中的適當位置，直到全部記錄插入完成為止。
設陣列為a[0…n-1]。
1. 初始時，a[0]自成1個有序區，無序區為a[1..n-1]。令i=1
2. 將a[i]併入當前的有序區a[0…i-1]中形成a[0…i]的有序區間。
3. i++並重複第二步直到i==n-1。排序完成。*/
void insertsort(int a,int n)
}int main()
{ int i,isource[20];
srand((unsigned)time(null));
for(i=0;i<20;i++)
isource[i]=rand()%100;//產生隨機數
for(i=0;i<20;i++)
cout思想：將第i個元素與其左邊的已經有序的元素一一比較，找到合適的位置，插入其中。為了給要插入的元素騰出空間，我們需要將其餘所有元素在插入之前都向右移動一位。
具體演算法描述如下：
1、從第乙個元素開始，該元素可以認為已經被排序
2、取出下乙個元素，在已經排序的元素序列中從後向前掃瞄
3、如果該元素（已排序）大於新元素，將該元素移到下一位置
4、重複步驟3，直到找到已排序的元素小於或者等於新元素的位置
5、將新元素插入到該位置後
6、重複步驟2~5
與選擇排序一樣，當前索引左邊的所有元素都是有序的。但它們的最終位置還不確定，為了給更小的元素騰出空間，它們可能會被移動。但是當索引到達陣列的右端時，陣列排序就完成了。插入排序不會訪問索引右側的元素，而選擇排序不會訪問索引左側的元素。
和選擇排序不同的是，插入排序所需的時間取決於輸入中元素的初始順序。對乙個其中的元素已經有序(或接近有序)的陣列進行排序，將會比對隨機順序的陣列或是逆序陣列進行排序要快得多。
插入排序 折半插入排序
折半插入排序 binary insertion sort 直接插入排序採用順序查詢法查詢當前記錄在已排好序的序列中插入位置，這個 查詢 操作可利用 折半查詢 來實 現，由此進行的插入排序稱之為折半插入排序 binary insertion sort 演算法思想 1 將待排序的記錄存放在陣列r 1.n...
插入排序 折半插入排序
折半插入排序是基於直接插入排序的優化。直接插入排序 將第i個元素插入時，通過折半查詢的方式，來查詢第i個元素合適的位置。當0 i 1 位置上的元素都已經排序ok，現需要插入第i個元素，設其值為temp 令low 0,high i,mid high low 2。那麼temp可能插入的位置是 low h...
插入排序 希爾插入排序
本文借鑑於lsgo實驗室創始人馬老師 演算法 希爾插入排序 delta len nums 2 while delta 0 shell delta,nums delta delta 2return nums defshell delta,key for i in range delta,len key...