编写函数，将整数k插入到长度为m的有序序列适当位置，插入后任保证序列有序。

#include <stdio.h>

#include<math.h>

int main()

{  int a[]={1,2,3,4,5,6,7,8,9};

    int k,i,j;

    printf("请输入你要插入的数:");

    scanf("%d",&k);

    printf("排序后序列为:");

    for(i=0;i<9;i++)

    {

        if(a[i]>k)

        {

            for(j=8;j>=i;j--)

            {

                a[j+1]=a[j];

            }

            a[i]=k;

            for (i=0; i<10; i++)

 {

         printf("%d ",a[i]);

     }

       }  

    }

}