将整型数组按照从小到大顺序排序，在这个数组中，插入一个新的元素x，使得该数列仍然有序。

Question

将整型数组按照从小到大顺序排序，在这个数组中，插入一个新的元素x，使得该数列仍然有序。

Answer 1

//核心代码，n<19
    int a[20];
    for(i=0;i<n;i++)
    {
        if(m<a[i]) {t=i;break;}
    }
    j=n-1;
    while(j>=t)
    {
        a[j+1]=a[j];
        j--;
    }
    a[t]=m