直接插入排序的原理：將一個待排序的元素，通過與前面已經排好序的有序序列所有元素進行比較後，再插入到有序序列中。

#include <iostream>
#include <stdlib.h>
using namespace std;

/*****************************************************************/
/*  插入排序
/****************************************************************/

void swap( int array[], int j)  //位置互換函式
{
	int temp = array[j];
	array[j] = array[j-1];
	array[j-1] = temp;
}


void InsertSort(int array[], int n)  //插入排序函式
{
	for (int i = 1; i < n; i++)  //當i小於n則結束迴圈
	
		for ( int j = i; j > 0; j--)  //j--是有序陣列從尾到頭進行比較
		{
			if(array[j] < array[j-1])  
			swap(array[j], array[j-1]);  //如果條件成立，就呼叫swap函式進行位置互換
			else
				break;    //如果條件不成立，就結束本次迴圈
		}
	}
}


int main(void)  //主程式
{
	
	const int n = 6;  //陣列元素的數量
	cout << "請輸入6個整數： " << endl;
	int array[n];
	for (int i = 0; i < n; i++)  
	{
		cin >> array[i];
	}
	

	InsertSort(array, n);  //呼叫InsertSort函式，進行比較

	cout << endl;  //換行

	cout << "由小到大的順序排列後： " << endl;
	for (int i = 0; i < 6; i++)  
	{
		cout << array[i] << ",";  
	}

	cout << endl << endl;  //換行

	system("pause");  //除錯時，黑視窗不會閃退，一直保持
	return 0;
}
 

執行結果：