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

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

//核心代码,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