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

#include<stdio.h> //写都写了不如发出来共享，有写的不好的地方还请指出
int main()
{
    int n = 0;
    scanf("%d",&n); 
    int arr[50];
    int i = 0;
    for(i = 0;i<n;i++) //输入n个升序的整数
    scanf("%d ",&arr[i]);
    int x = 0;
    scanf("%d",&x); //想要插入的整数
    arr[n] = x; //将想要插入的整数放在末尾
    int j = n; //把n赋给j  不改变n的值
    for(j;j>0;j--) //开始比较
    {
        if(arr[j] < arr[j-1])  
        {
            int tmp = arr[j];
            arr[j] = arr[j-1];
            arr[j-1] = tmp;
        }
    }
    for(i = 0;i<n+1;i++)
    printf("%d ",arr[i]);
    return 0;
}