数列有序-题解(C语言代码)

1、该题就是要你使用插入排序类，只要你会插入排序此题就迎刃而解了。

#include<stdio.h>
int main()
{
    int a[101],i,j,x,n;
    while(scanf("%d%d",&n,&x)==2 && n && x)
    {
        for(i=0;i<n;i++)
        scanf("%d",&a[i]);
        j=n-1;//从排好序的最后一个数开始找适当的位置插入
        while(j>0 && x<a[j])/*当插入的数比数组中的数小且数组还没有越界，则数组中的元素依次往后移*/
            a[j+1]=a[j--];
        a[j+1]=x;//将要插入的数插入到它在数组中的位置
        for(i=0;i<n;i++)//依次输出
            printf("%d ",a[i]);
        printf("%d\n",a[i]);
    }
    return 0;    
}