BC88 有序序列插入一个数

（来自 牛客网 编程初学者入门训练）

1.问题：

（链接呈上：有序序列插入一个数）

描述

有一个有序数字序列，从小到大排序，将一个新输入的数插入到序列中，保证插入新数后，序列仍然是升序。

输入描述：

共三行，
第一行输入一个整数(0≤N≤50)。
第二行输入N个升序排列的整数，输入用空格分隔的N个整数。
第三行输入想要进行插入的一个整数。

输出描述：

输出为一行，N+1个有序排列的整数。

示例1

输入：

7 
5 30 40 50 60 70 90
20

输出：

5 20 30 40 50 60 70 90

2.注意点：最后一个值一定要赋值！！-赋予最后的最大的数！  还有注意比较时会有的回代继续比较 -详见代码！ 

3.代码：

#include<stdio.h>
void Order(int* ch, int n, int in)
{
	int i = 0;
	for (i = 0; i < (n+1); i++)
	{
		if (in <= ch[i])
		{
			int tmp = ch[i];
			ch[i] = in;
			//返回赋值再比较！！
			in = tmp;
		}
		//一定要将最后一个赋值 否则会为0！！
		if (i == n)
		{
			ch[i] = in;
		}
	}
	for (i = 0; i < (n + 1); i++)
	{
		printf("%d ", ch[i]);
	}
}
int main()
{
	int N = 0;
	int ch[52] = { 0 };
	int insert = 0;
	//printf("请输入任意一个数：");
	scanf("%d", &N);
	if ((N >= 0) && (N <= 50))
	{
		int i = 0;
		//printf("请输入%d个升序排列的整数：", N);
		for (i = 0; i < N; i++)
		{
			scanf("%d", &ch[i]);
		}
		//printf("请输入你想插入的数：");
		scanf("%d", &insert);
		//printf("插入后排序为：");
		Order( ch, N, insert);
	}
	return 0;
}

K_