中易网

C语言 插入排序 向n个有序的数中插入一个x

答案:2  悬赏:10  
解决时间 2021-01-06 21:45
C语言 插入排序 向n个有序的数中插入一个x
最佳答案
#include
int main()
{int t,n,i,j,x,a[200];
 scanf("%d",&t);
 for(i=0;i {scanf("%d%d",&n,&x);
  for(j=1;j<=n;j++)
    scanf("%d",&a[j]);
  a[0]=x;
  j=n;
  while(a[j]>x)
  {a[j+1]=a[j];
   j--;
  }
  a[j+1]=x;
  for(i=1;i<=n;i++)
    printf("%d ",a[i]);
  printf("%d
",a[i]);
 }
 return 0;
}
全部回答
#include
#define N 1005
void main() { int n,i,j,x,a[N];
  while ( 1 ) {
    scanf("%d",&n); if ( n==0 ) break; 
    if ( n>=N ) n=N-1;
    scanf("%d",&x);
    for ( i=0;i    for ( i=n;i>0;i-- ) if ( a[i-1]>x ) a[i]=a[i-1]; else break;
    a[i]=x; n++;
    for ( i=0;i  }
}

我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
冠道尊享板有多少个安全气囊都在什么位置
氢氧直接作汽车引擎燃料行吗
请回答1988,第19集50分,阿泽吻德善时的背景
楼上装地暖对楼下有什么影响?
成语怦什么一什么
眉头中间有三个八字好不好
今天发了12件货去上海浦东机场进仓,是空运的
请问GIS中的output location为什么出错了?提
一本无限流小说,男主角好像叫叶旋,全国叶问
姜堰江谁职业学院怎样
G++、GCC和C语言有区别吗?
脚比路长是什么意思?
1950年至1959年,其中有那几年润月,如何计算
他说让我考虑清楚,,是什么意思
培训5w1h学后总结
推荐资讯
东方绿洲停车场(出入口)地址好找么,我有些事
如果单车轮胎的周长是2055那么它是多少寸的轮
申请工伤需要带什么资料签定
故宫二南门打一节曰
索尼 12.1mega 相机什么意思
证道歌“江月照,松风吹 永夜清宵何所为。”
废报纸是怎样回收再利用的(要具体过程)
国历19970802生的,生日是农历几月几号
想读MIT的经济学硕士,需要什么条件?
公司发现有挪用资金,,挪用一年了,后来又还
少年一去惊鸿,禅指千年一梦,独语山前松,天
请问WOW北极鱼的分布情况
手机登qq时,显示手机磁盘不足,清理后重新登
刺客的套装怎么选啊?