插入排序 C C

（blog主要用於展示演算法流程）

插入排序演算法：通過對未排序的資料逐個插入合適的位置而完成排序工作

流程：（1）先對陣列前兩個資料進行從小到大排序

（2）將第三個資料與前兩個資料比較，將第三個資料插入合適的位置

（3）將第四個資料插入已排序好的前三個資料中

（4）不斷重複，直到把最後乙個資料插入合適的位置

1 #include2 #include3 #include4

using
namespace
std;
5void insertionsort(int a,int
len)
617         a[j+1]=t;
18         cout<<"
sort result after
"<1
<<"
step:
";     //
輸出每一步的排序結果
19for(int k=0;k"";
20         cout<22}
23int
main()
2433     cout<34     insertionsort(a,10
);35     cout<<"
array after sort:
"<36for (int i = 0; i < 10; i++) cout<"";
37     cout<38return0;
3940 }

C C 插入排序

插入排序適用於小規模排序，其原理 設下標0，即array 0 為已排好序的子列，從陣列下標 1，即第二個元素array 1 開始，依次與子列相比較，直到當前的排序元素小於子列的元素不成立 小於則交換位置 就結束當前排序，進入下一次排序，直到子列長度等於陣列長。偽 for int i 1 i leng...

C C 實現插入排序

file gm isort.h brief 實現插入排序 author don hao date 2011 8 22 19 46 19 version email hao.limin gmail.com company modification write modifications here.if...

C C 版插入排序

插入排序實現如下 include include include using namespace std 控制排序順序的指示碼 enum comptype 插入排序 template typename datatype void insertsort datatype array,int len,i...