C++ 簡單排序算法之插入排序

　　老年人都喜歡晨練太極，尤其是大領導，比如馬雲爸爸～。有次我在公園裏看到一個老奶奶在公園打，總感覺怪怪的，然後我旁邊的小朋友說：媽媽，奶奶練太極的動作像極了打麻將：洗牌、摸牌、胡牌。媽媽，你看，現在在胡牌。這個可把我逗笑了。

　　言歸正傳，排序算法裏面真有類似打牌那樣插入的排序算法，比如我們都習慣把一至九筒從做到有排序，抓了一個六通，開心找個位置插入進去。前提是當前的排序算法是有序的，然後再插入就是正確有序新數列。

　　例如：

{1,3,7,9,6}

　　插入數據6後：

{1,3,6,7,9}

　　實際代碼：

// 插入排序
// param a：待排序數組
// param nTotalCount：數組長度
void sortInsert(int a[], int nTotalCount)
{
	int nInsertData = 0;
	int j = 0;
	
	// 依次插入 1...nTotalCount-1的數據
	for (int i = 1; i < nTotalCount; ++i)
	{
		if (a[i] < a[i - 1])
		{
			nInsertData = a[i];
			
			// 找到前面要插入的位置
			for (j = i - 1; j >= 0 && a[j] > nInsertData; --j)
			{
				// 移動位置
				a[j + 1] = a[j];
			}

			a[j + 1] = nInsertData;
		}
	}
}

測試代碼見我的上一篇文章：C++ 簡單排序算法之冒泡排序。

　　今後還會加入其它排序算法的比較，所以這裏預先加一個消耗時間的打印，冒泡排序先寫到這裏了，有什麼不懂或者更好的排序方法歡迎留言討論。