插入排序的基本思想：將序列（或陣列）看作兩部分，前半部分已經排好序，後半部分是待排序的。將後面待排序的元素乙個乙個插入到排好序的序列中，最後整個序列就是有序的了。
時間複雜度：最壞情況下的時間複雜度是o(n2
) 空間複雜度：該演算法為原地工作演算法，所以所需記憶體空間數量為常數，所以空間複雜度為o(1)。
偽**描述：
c++實現：
/*插入排序*/
#include
using
namespace
std;
template
void insertionsort(elementtype a, int n);
void main() ;
insertionsort(array, length);
for (int i = 0; i < length; i++)
system("pause");
}template
void insertionsort(elementtype a, int n)
a[i + 1] = key;}}
插入排序 折半插入排序
折半插入排序 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...