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

#include <stdio.h>
int main()
{
	int n = 0;
	int m = 0;
	scanf("%d", &n);
	int arr1[50] = { 0 };
	int arr2[50] = { 0 };
	for (int i = 0; i < n; i++)
		scanf("%d", &arr1[i]);
	scanf("%d", &m);
	int i = 0;
	for (i = 0; i < n; i++)
	{
		if (arr1[i] >= m)
			break;
	}
	for (int j = 0; j<= n; j++)
	{
		if (i == j)
			arr2[j] = m;
		else if (i > j)
			arr2[j] = arr1[j];
		else
			arr2[j] = arr1[j - 1];
	}
	for (int j = 0; j <= n; j++)
		printf("%d ", arr2[j]);
	return 0;
}