C++ 排序插入排序詳解

　　插入排序的基本思想是每次將一個(gè)待排序的記錄，按其關(guān)鍵字大小插入到前面已經(jīng)排好序的子文件中的適當(dāng)位置，直到全部記錄插入完成為止。下面是小編分享的C++ 排序插入排序詳解，一起來看一下吧。

　　常見的插入排序有插入排序(Insertion Sort)，希爾排序(Shell Sort)，二叉查找樹排序(Tree Sort)，圖書館排序(Library Sort)，Patience排序(Patience Sort)。

　　簡(jiǎn)單實(shí)例：

　　#include <iostream>

　　using namespace std;

　　void InsertSort( int k[], int n )

　　{

　　int i, j,temp;

　　for( i=1; i < n;i++ )

　　{

　　if( k[i] < k[i-1] )

　　{

　　temp = k[i];

　　for( j=i-1; k[j] > temp;j-- ) //找位置并且向后推移

　　{

　　k[j+1] = k[j];

　　}

　　k[j+1] = temp;

　　}

　　}

　　}

　　int main()

　　{

　　int i ,a[10] = {5,2,6,0,3,9,1,7,4,8};

　　InsertSort(a,10);

　　for( i=0; i < 10 ;i++ )

　　{

　　cout << a[i];

　　}

　　cout << endl;

　　return 0;

　　}

【C++ 排序插入排序詳解】相關(guān)文章：

c++快速排序詳解10-18

C語(yǔ)言插入排序算法及實(shí)例代碼07-02

PHP快速排序算法詳解08-30

C語(yǔ)言經(jīng)典冒泡排序法詳解08-03

C++實(shí)現(xiàn)自底向上的歸并排序算法09-09

C語(yǔ)言合并排序及實(shí)例代碼詳解11-02

C++類的轉(zhuǎn)換10-17

C++函數(shù)考點(diǎn)歸納09-30

C/C++內(nèi)存管理09-20

Java與C/C++的區(qū)別06-18