C语言：有n个已按从小到大的顺序排好的数组，现输入一个数要求按原来排序的规律将它插入数组中

Question

怎样解决“n个”的编写问题，“n个”应该怎样解决。

Answer 1

假设输入的数按从小到大排序

#define N 1000
int main(void){

	int a[N] = { 0 };
	int n,i,m,j;
	scanf_s("%d", &n);
	for (i = 0; i < n; i++)
		scanf_s("%d", &a[i]);
	scanf_s("%d", &m);
	for (i = 0; i < n;i++)
		if (a[i] >= m)
		{
			for (j = n - 1; j >= i; j--)
			{
				a[j+1] = a[j];
			}
			a[i] = m;
		}
	if (i == n)
		a[n] = m;
	return 0;
}