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

输入描述:第一行输入一个整数(0<=N<=50)。第二行输入N个升序排列的整数，输入用空格分隔的N个整数。第三行输入想要进行插入的一个整数
输出描述:输出为一行，N + 1个有序排列的整数
输入:5
        1 6 9 22 30
        8 
输出:1 6 8 9 22 30

思路：

错误：1.连题目都没看明白，第二行最多20个元素，第三行插入一个，也就是总共能放51个数据。[51]写成[50]

           2.想不到！根本想不到！尤其是实现数据插入右移那段代码，还得是画图理解

           3.方法二中for语句写成i=input-1；else语句写成input[i]=insert

int main()
{
	int num = 0;
    int input[51] = { 0 };
	int insert = 0;
	int i = 0;
	int j = 0;
	scanf("%d", &num);
	for ( i = 0; i < num; i++)
	{
		scanf("%d ", &input[i]);
	}
	scanf("%d", &insert);
    //方法二
    for (i = num - 1; i >= 0; i--)
    {
        if (input[i] > insert)
        {
            input[i + 1] = input[i];
        }
        else
        {
            input[i + 1] = insert;
            break;
        }
    }
    //当插入的数据小于所有数据时
    input[i+1] = insert;
    /方法一
     插入新的数字并保持数组有序
    //for (i = 0; i < num; i++)
    //{
    //    if (insert < input[i])
    //    {
    //        for (j = num; j > i; j--)//将数组中的元素向右移动一位，为新插入的元素腾出空间。
    //        {
    //            input[j] = input[j - 1];
    //        }
    //        input[i] = insert;
    //        break;
    //    }
    //}
     如果新的数字是最大的，那么它应该被添加到数组的末尾
    //if (i == num)
    //{
    //    input[num] = insert;
    //}
    // 打印结果
    for (i = 0; i <= num; i++)
    {
        printf("%d ", input[i]);
    }
	return 0;
}