SpringCloud Aliba-Nacos-从入门到学废【2】

直接选择排序

• 基本思路
• 直接插入排序
• • SelectSort

基本思路

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

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

直接插入排序

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

结果如下：

为什么出错了？

修改如下：

结果如下：

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--;
	}
}