/*
insertion sort
插入排序(適用於小規模的資料排序)
時間複雜度 n^2
整體思路與玩牌是對手中撲克的排序方法類似
演算法描述:
⒈ 從第乙個元素開始，該元素可以認為已經被排序
⒉ 取出下乙個元素，在已經排序的元素序列中從後向前掃瞄
⒊ 如果該元素（已排序）大於新元素，將該元素移到下一位置
⒋ 重複步驟3，直到找到已排序的元素小於或者等於新元素的位置
⒌ 將新元素插入到下一位置中
⒍ 重複步驟2
*/#includeint main()
; //插入演算法
for(j = 1; j < 10; j++)
//將當前值放入已排序部分的相應位置
sort_arr[i+1] = key;
}for(i = 0; i < 10; i++)
printf("\n");
return ;
}
插入排序 折半插入排序
折半插入排序 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...