数列有序

最新推荐文章于 2024-07-30 17:16:31 发布

最新推荐文章于 2024-07-30 17:16:31 发布 · 112 阅读

#include<stdio.h>
main()
{
    int m,n,a[101],k,i;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        if(n==0&&m==0)break;
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        if(m>a[n-1])
            a[n]=m;
        else 
        {
            for(i=0;i<n;i++)
                if(a[i]>m)
                {
                    for(k=n;k>i;k--)
                        a[k]=a[k-1];
                        break;
                }
            a[i]=m;
        }
        for(i=0;i<n;i++)
            printf("%d ",a[i]);
        printf("%d\n",a[n]);
    }
}