Question

关于C++，从键盘中输入一个整数,将该整数插入数组a中,仍然保持数组a有序。

分析、运行下列程序，查看数组元素的地址，能够使用多种方法得到元素的指针，实现间接访问
#include <iostream>
using namespace std;
int main( )
{
inta[5]={5,10,15,30};
cout<<"int型数组各元素的地址:\n";
for(int i=0;i<4;i++)
cout<<&a[i];
cout<<"\n";
for(int i=0;i<4;i++)
cout<<a+i;
cout<<"\n";
int * pa=a;
for(int i=0;i<4;i++)
cout<<pa++;
cout<<"\n\n";
cout<<"反序输出数组元素:\n";
for(pa=a+3;pa>=a;pa--)
cout<<*pa;
cout<<"\n\n";
return 0;
}

请用指针法实现要求:
(1) 如果从键盘中输入一个整数,将该整数插入数组a中,仍然保持数组a有序。

请问第一题怎么做，不太明白，在线等！求大神，感激不尽！

Answer 1

#include <iostream>               
using namespace std;
int main(  )
{
    int a[5]={5,10,15,30};
	
	cout << "input n: " ;
	int n=0;
	cin >> n ;
	int i;
	for( i=0;i<4;i++ )
	{
		if ( n<a[i] ) //找到插入位置
			break;
	}
	for( int j=4;j>i;j-- ) //i位后面的数据后移一位
		a[j]=a[j-1] ;
	a[i]=n ; //插入该数
	for( i=0;i<5;i++ ) //输出数组
		cout << a[i] << " " ;
	cout << endl ;
    return 0;
}