N个整数从小到大排列，输入一个新数插入其中，使N+1个整数仍然有序。

最新推荐文章于 2024-08-07 15:01:55 发布

永康123

最新推荐文章于 2024-08-07 15:01:55 发布

阅读量6.7k

点赞数 5

分类专栏： C++

本文链接：https://blog.csdn.net/Wyongkang/article/details/81102873

版权

C++ 专栏收录该内容

14 篇文章 3 订阅

订阅专栏

#include<iostream>

using namespace std;

int main()

{

int a[11]={10,20,30,40,50,60,70,80,90,100};

int i,j,n;

cout<<"原顺序为："<<endl;

for(i=0;i<10;i++)

cout<<a[i]<<" ";

cout<<endl;

cout<<"请输入一个新数："<<endl;

cin>>n;

if(a[0]>n)

{

for(i=9;i>=0;i--)

a[i+1]=a[i];

a[0]=n;

}

if(a[9]<n) a[10]=n;

if(n>a[0]&&n<a[9])

{

for(i=1;i<9;i++)

if(n>a[i]) j=i+1;

for(i=9;i>=j;i--)

a[i+1]=a[i];

a[j]=n;

}

for(i=0;i<11;i++)

cout<<a[i]<<" ";

cout<<endl;

return 0;

}