牛客网BC97 有序序列插入一个整数

牛客网BC97 有序序列插入一个整数

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

#include<stdio.h>
int main()
{
    int n = 0;
    scanf("%d",&n);
    int arr[1000] = {0};
    int i = 0;
    for(i=1;i<=n;i++)
    {
        scanf("%d",&arr[i]);
    }
    scanf("%d",&arr[0]);  	//将整数放在数组中 ，就不用考虑下标加的问题了
    for(i=0;i<n;i++)
    {
        if(arr[i]>=arr[i+1])
        {
            int temp = arr[i];
            arr[i] = arr[i+1];
            arr[i+1] = temp;
        }
    }
    for(i=0;i<=n;i++)
    {
        printf("%d ",arr[i]);
    }
}

妙！