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++ 简单排序算法之冒泡排序。

　　今后还会加入其它排序算法的比较，所以这里预先加一个消耗时间的打印，冒泡排序先写到这里了，有什么不懂或者更好的排序方法欢迎留言讨论。