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

#include <stdio.h>
int main()
{
	int n = 0,m = 0, i = 0, j = 0, arr[20] = { 0 };
	int temp;
	while (scanf("%d", &n) != EOF)
	{
		for (i = 0; i < n; i++)
		{
			scanf("%d", &arr[i]);
		}
		scanf("%d", &m);
		arr[n] = m;//这里n的下标不一样，相当于将数组的长度扩大了一位，并把添加的数放在了数组的末位
		for (i = n - 1; i >= 0; i--)
		{
			if (arr[i + 1]<arr[i])//添加的数如果小于前面的数，就进行交换
			{
				temp = arr[i + 1];
				arr[i + 1] = arr[i];
				arr[i] = temp;
			}
		}
		for (i = 0; i < n + 1; i++)
		{
			printf("%d ", arr[i]);
		}
	}
	return 0;
}