插入排序的原理是從陣列的某個位置開始依次和前面的位置數相比，找到插入位置，將數插入到該位置，這樣多次插入後，得到的將是乙個有序陣列。
#include using namespace std;
void insertsort(int *arrays,int len);
int main(void)
; insertsort(arrays,9);
for (i=0;i<9;i++)
cout <=0)
tmp=arrays[i];
for (k=i;k>j+1;k--)
arrays[j+1]=tmp;
}}
插入排序是穩定的排序，需要乙個輔助空間，最好的情況下陣列是有序的只要掃瞄一次時間複雜度為o(n), 最壞的情況下陣列是待排序的逆序，時間複雜度為
o(n2
)
排序演算法總結 插入排序
插入排序，顧名思義就是將乙個元素插入到適當的位置。其演算法核心是 1.將第乙個元素看做是個單獨的序列。顯然，只有乙個元素的序列肯定是有序序列。2.然後將和第二個元素做比較。如果第二個元素小，那麼就將第二個元素插入到第乙個元素前面，這樣我們就得到了乙個擁有兩個元素的有序序列。3.依次掃瞄剩餘元素，每掃...
排序演算法（三）插入排序
今天來更新排序演算法中的第三種演算法 插入排序插入排序是基於比較的排序。所謂的基於比較，就是通過比較陣列中的元素，看誰大誰小，根據結果來調整元素的位置 因此，對於這類排序，就有兩種基本的操作 比較操作 交換操作其中，對於交換操作，可以優化成移動操作，即不直接進行兩個元素的交換，還是用乙個樞軸元素 t...
排序演算法（三） 插入排序
一 直接插入排序 最差時間複雜度 o n 2 最優時間複雜度 o n 平均時間複雜度 o n 2 穩定性 穩定 直接插入排序 insertion sort 是一種簡單直觀的排序演算法。它的工作原理是通過構建有序序列，對未排序的資料，在已排序序列中從後向前掃瞄，找到相應位置並插入。插入排序演算法的一般...