BC77 有序序列插入一个数

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

1.问题：

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

描述

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

输入描述：

第一行输入一个整数(0≤N≤50)。

第二行输入N个升序排列的整数，输入用空格分隔的N个整数。

第三行输入想要进行插入的一个整数。

输出描述：

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

示例1

输入：

5
1 6 9 22 30
8

输出：

1 6 8 9 22 30

2.主要问题及注意点：

主要出错在 在插入数时会将原来的数覆盖！！ 或者是最后一位没有被更改 保持初始化！ 

3.代码：

#include<stdio.h>
#define max 51
void Range(int* arr, int n, int m)
{
	int i = 0;
	for (i = 0; i < (n + 1); i++)
	{
		if (m <= arr[i])
		{
			int tmp = arr[i];
			arr[i] = m;
			m = tmp;
		}
		if(i == n)
		{
			arr[i] = m;
		}
	}
	for (i = 0; i < (n + 1); i++)
	{
		printf("%d ", arr[i]);
	}
}
int main()
{
	int n = 0;
	//printf("请输入你想排列的个数：");
	scanf("%d", &n);
	int i = 0;
	int m = 0;
	int arr[max] = { 0 };
	if ((n >= 0) && (n <= 50))
	{
		//printf("请输入%d个升序排列的数：",n);
		for (i = 0; i < n; i++)
		{
			scanf("%d", &arr[i]);
		}
		//printf("请输入你想插入的整数：");
		scanf("%d", &m);
		//printf("插入后的升序序列为：");
		Range(arr, n, m);
	}
	//else
	//{
		//printf("输入非法 请重新输入！\n");
	//}
}

坚持一定很酷！K_