C语言将排序好的数组插入一个数，按原来的排序规律将他插入数组中

假设数组已经升序排列

解决此问题有两个方法，先讲简单的

第一种方法，定义一个数组，输入要插入的数，直接将要插入的放到数组的末尾，然后进行排序即可。

代码如下 

#include 

int main()
{

	int a[11];
	int i, j,b, swap;
	for (i = 0; i < 10; i++)
		scanf("%d", &a[i]);
	printf("请插入一个数\n");
	scanf("%d",&b);
	 a[10]=b;
	for (i = 0; i < 10; i++)
		for (j = 0; j < 10-i; j++)
			if (a[j] > a[j+1])
			{
				swap = a[j];
				a[j] = a[j+1];
				a[j+1] = swap;
			}

	for (i = 0; i < 11; i++)
		printf("%d ", a[i]);


	return 0;
}

运行结果

第二种方法

1.     如果插入的数num比数组a中最后一个数大，则将插入的数放在数组a的末尾。
2.     如果插入的数不比a数组最后一个数大，则将它依次和a[0]~a[n-1]比较，直到a[i]>num,说明a[i]之前的数都小于num，a[i]之后的数都大于num，所以num应该插入a[i-1]之前，a[i]之后。那么如何用代码实现呢？

#include 

int main()
{

	int a[11] = {1,2,3,4,5,6,7,8,9,10};
	int i, j, num;
	int	tamp1,tamp2;
	printf("请插入一个数\n");
	scanf("%d",&num);
	if (num > a[9])
		a[10] = num;
	else
		for (i = 0; i < 10; i++)
			if (a[i] > num)
			{
				tamp1 = a[i];
				a[i] = num;
				for (j = i + 1; j < 11; j++)
				{
					tamp2 = a[j];
					a[j] = tamp1;
					tamp1 = tamp2;
				}
				break;
			}
	for (i = 0; i < 11; i++)
		printf("%d ", a[i]);


	return 0;
}

这个算法比较绕，需要将数组向后走一步，为插入的数留下空间