将要插入的数字放在末尾，然后遍历整个数组 
#include<stdio.h>
int main()
{
    int n = 0;
    scanf("%d",&n);
    int i = 0;
    int arr[50];
    for(i = 0;i<n;i++)
        scanf("%d ",&arr[i]);
    int x = 0; //要插入的数字
    scanf("%d",&x);
    arr[n] = x; //将其放在末尾
    for(i = n;i>0;i--)
    {
        if(arr[i] < arr[i-1]) //将比x大的数往后移
        {
            int tmp = arr[i];
            arr[i] = arr[i-1];
            arr[i-1] = tmp;
        }
    }
    for(i = 0;i<n+1;i++)
        printf("%d ",arr[i]);
    return 0;
}