做什么杨紫若数组a中的n个元素已按升序排列,现将一个新数x插入到数组a中,插入后数组a的元素仍然保持升序。第1个回答:近水思寒2018-04-06超过16用户采纳过T

第1个回答:

近水思寒2018-04-06超过16用户采纳过TA的回答关注#include<iostream>usingnamespacestd;//将a插入到排好序的数组data[n]中,插入后长度为n+1voidInsertSort(intdata[],int&n,inta)//形参n为引用{inti;for(i=0;i<n;i++){if(a<=data[i])bre**;}//如果插入的位置是最后的n时,直接令data[n]=a;否则后面元素后移一位if(i==n)data[n]=a;else{for(intj=n;j>i;j--)data[j]=data[j-1];data[i]=a;}n++;//插入后,数组元素个数增加1个}//每五个数一行输出voidPrint(intdata[],intn){for(inti=0;i<n;i++){cout<<data[i]<<"\t";if((i+1)%5==0)cout<<endl;}cout<<endl;}voidmain(){intdata[10],nNum=0,m;for(inti=0;i<10;i++){cout<<"enterthe"<<i+1<<"**mber:";cin>>m;InsertSort(data,nNum,m);}Print(data,nNum);}