输入一个正整数n（0＜n＜9）和n个从小到大排好顺序的整数，再输入一个整数x，把x插入到这组数据中，使该组数据仍然有序

输入案例： n=3 ； 输入三个数1 2 5 ；输入要插入的数4；

输出 1 2 4 5

int arr1[100] = { 0 };//用来装初始数据
int arr2[100] = { 0 };//用来放x后面的数据
int k = 0;//用来记录下标
int main()
{
    int n,x;
    printf("请输入整数n:\n");
    scanf("%d", &n);
    printf("请依次输入%d个数\n", n);
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &arr1[i]);
    }//输入n个数据
    printf("请输入要插入的数字x：\n");
    scanf("%d", &x);
    for (int i = 0; i < n; i++)
    {
        if (arr1[i] > x)  k = i;//记录一下下标，把x放到这个元素的前面
    }//查找插入的合适的位置
    printf("下标k=%d\n", k);
    for (int i = k,j=0; i<n; i++,j++)
    {
        arr2[j] = arr1[k];
    }//得到后面的数据
    arr1[k] = x;
    for (int i = 0,j=k+1; i <n+1; i++,j++)
    {
        arr1[j] = arr2[i];
    }
    for(int i=0;i<n+1;i++)
    printf("%d\t", arr1[i]);
    return 0;
}