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

#include <stdio.h>

int main()
{
	int n, i,j,m;
	int arr[51];
	scanf("%d", &n);
	for (i = 0; i < n; i++)
	{
		scanf("%d", &arr[i]);
	}
	scanf("%d", &m);
	for (i = n-1; i >= 0; i--)
	{
		if (m < arr[i])
		{
			arr[i + 1] = arr[i];
		}
		else
		{
			arr[i + 1] = m;
            break;
		}
	}
	if (i < 0)
	{
		arr[0] = m;
	}
	for (i = 0; i < n+1; i++)
	{
		printf("%d ",arr[i]);
	}
}