题解 | #有序序列插入一个整数#

//巧妙得很，看看吧，我勒个豆！
#include <stdio.h>

int main()
{
	int n = 0;
	scanf("%d", &n);

	int arr[50];
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}

	int num = 0;
	scanf("%d", &num);

	
	for (int i = 0; i < n+1; i++)//注意这里多了一次
	{

		if (arr[i] < num)
		{
			printf("%d ", arr[i]);
		}
		else
		{
			printf("%d ", num);//如果我们进入了这一步，那么说明此时，我们找到了该数的位置，那么后面的数字就打印此时i后面数组之后的内容，
			for (int j = i; j < n; j++)
			{
				printf("%d ", arr[j]);
			}
			break;//打印完后，我们就跳出去，over了！
		}
	}


	return 0;
}