C语言程序设计教程（第三版）课后习题7.4 （C++代码）

解题思路:首先，思考给出的九个数的排列有什么规律（从小到大 从大到小）；

               其次，在数组中插入数。

注意事项:1.数组的定义注意避免溢出；

               2.插入数与删除数的区别；

               3.两种情况的条件。

参考代码:

#include<iostream>

using namespace std;

int main()

{

int a[10];//总共十个数 

int i,k,n;

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

cin>>a[i];//循环输入数据 

cin>>n;

if(a[0]<a[8])//从小到大排列 

{

for(i=0;i<9;i++)//寻找插入的位置下标，赋给k； 

if(a[i]>n)

{

k=i;

break; 

}

for(i=9;i>k;i--)//插入位置后所有元素后移 

a[i]=a[i-1];

a[k]=n;//插入n 

}

else//从大到小排列 

{

for(i=0;i<9;i++)//寻找插入位置的下标，赋给k； 

if(a[i]<n)

{

k=i;

break;

}

for(i=9;i>k;i--)//插入位置后的元素后移 

a[i]=a[i-1];

a[k]=n;

}

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

cout<<a[i]<<endl;//循环输出十个数 

return 0;

}