【数据结构 | 直接插入排序】

基本思路

扑克牌是我们几乎每个人都可能玩过的游戏°最基本的扑克玩法都是—边模牌,—
边理牌。加入我们拿到如图这样的扑克牌：

我们会按照如下理牌：

将3和4移动至5的左侧，再将2移动到最左侧，
顺序就算是理好了，这里我们的理牌方法,就是直接插入排序法。

直接插入排序（StraightInsertionSort）的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。

我们可以同时从数组的头部和尾部同时进行排序工作：

我们首先使用max和min 两个变量来记录最大和最小值，初始化同时为数组第一个数字
然后通过遍历整个数组，更新max和min，
然后吧最小数交换至数组头部.吧最大数交换至数组尾部
缩短数组范围，再重复以上步骤，即可。

直接插入排序

按照以上步骤完成代码。
我们有如下数组需要排序

结果如下：

为什么出错了？

修改如下：

结果如下：

SelectSort

//直接插入排序
void SelectSort(int* a, int n)
{
	int begin = 0, end = n - 1, i;
	while (begin < end)
	{
		int min = begin, max = begin;
		//同时排头和尾
		for (i = begin + 1; i <= end; i++)
		{
			if (a[i] < a[min])
				min = i;
			if (a[i] > a[max])
				max = i;
		}
		Swap(&a[min], &a[begin]);
		if (begin != max)
		{
			Swap(&a[max], &a[end]);
		}

		begin++;
		end--;
	}
}