C语言实现直接插入与直接选择排序，详细

直接插入排序

---

        插入排序由N-1趟排序组成，首先确定一个初始下标，这里命名位end，再保存其前一个下标对应的值(end+1)，每次比较下标对应空间的值大则交换(升序)，end的值随趟数的增加而增加，且每次都从后往前比较。代码如下

void InsertSort(int* data, int numb)
{
    assert(data)
	for (int i = 0; i < numb - 1; i++)//排序numb-1趟
	{
		int end = i;
		int tmp = data[end + 1];
		while (end >= 0)//最终将对所有数据从后往前比较
		{
			if (data[end] > tmp)
			{
				data[end + 1] = data[end];
				end--;
			}
			else
			{
				break;
			}
		}
		data[end + 1] = tmp;//交换后原位赋上所保存值
	}
}

int main()
{
	int data[] = { 2,13,4,7,5,9,1,0 };
	int size = sizeof(data) / sizeof(data[0]);
	InsertSort(data, size);
	for (int j = 0; j < size; j++)
	{
		printf("%d ", data[j]);
	}
	return 0;
}

---

直接选择排序

---

       正如名称为选择，选择大的放到最右边，小的放到最左边(升序)，这里优化使用双向定位，首先在整个数据中选出最大值和最小值依次交换即可。代码如下

void SelectSort(int* data, int numb)
{
	int begin = 0;
	int end = numb - 1;//最后一个元素
	while (begin < end)//往中间缩进
	{
		int max, mini;
		max = mini = begin;//一趟交换一对后，数据范围也将改变即max和mini也将缩短范围
		for (int i = begin; i < end; i++)//选取大值和小值
		{
			if (data[i] > data[max])
			{
				max = i;
			}
			if (data[i] < data[mini])
			{
				mini = i;
			}
		}
		Swap(&data[begin], &data[mini]);//交换
		if (data[mini] == data[max])//若begin为max时则需改变max
		{
			max = mini;
		}
		Swap(&data[end], &data[max]);
		end--;
		begin++;
	}
}