基本思路

直接插入排序（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--;}
}