(4)有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中

有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中

程序分析：该程序需要实现两个方面：一是需要找到插入的位置，而是需要将插入的位置空出来（插入位置之后数组的每个元素后移）。设置变量i遍历数组元素以找到插入位置，设置变量j移动数组中的元素。
知识点：
后移数组中的元素时需要从最后一个元素开始移动，不能从第一个元素开始移动，这样会覆盖元素本身的值。不能写成一下形式：

a[j+1] = a[j];

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int main()
{
	int a[10];
	int i, j;
	int n;
	printf("Please enter a sorted array:\n");
	for (i = 0; i < 9; i++)
	{
		scanf_s("%d", &a[i]);
	}
	printf("Please enter a number:\n");
	scanf_s("%d", &n);
	for (i = 0; i < 9; i++)
	{
		if (n < a[i])
		{
			for (j = 9; j >i; j--)
			{
				a[j] = a[j-1];
			}
			a[i] = n;
			break;
		}
	}
	if (i == 9)
	{
		a[9] = n;
	}
	for (i = 0; i < 10; i++)
	{
		printf("%d ", a[i]);
	}
	system("pause");
	return 0;
}

调试结果：