C语言向有序数组中插入一个数使该数组仍保持有序

C语言向有序数组中插入一个数使该数组仍保持有序

#include<stdio.h>
int main()
{
    int n,i,j,t,k;
    printf("您喜欢的数组长度: ");
    scanf("%d",&n);
    int a[n],b[n+1];
    printf("您喜欢的有序数组: ");
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    printf("请输入想插入的数字 ");
    scanf("%d",&k);
    for(i=0;i<=n;i++)
    {
        if(i==n) b[i]=k;
        else b[i]=0;
    }
    for(i=0; i<n; i++)
    {
        for(j=0; j<n; j++)
        {
            b[j]=a[i++];
        }
    }
    for(j=0;j<n;j++)
    {
        for(i=0;i<n-j;i++)
        {
            if(b[i]>b[i+1])
            {
                t=b[i];
                b[i]=b[i+1];
                b[i+1]=t;
            }
        }
    }
    for(j=0; j<n+1; j++)
    {
        printf("%d ",b[j]);
    }




}

假期过去了，自己写出以前不会的代码好激动，虽然这个可以用链表做，，，但是我就是想按照自己想法做，是我选择的编程，如果有个东西可以让你玩一生多么幸运啊，加油！不求结果（我相信结果不会太差），只是想消磨时间。