2017.11.14

5
1 2 3 4 5
3
3 7 8

5 1
8 3

#include<iostream>
#include<string>
#include<math.h>
#include<stack> //出入栈头文件
using namespace std;
int main()
{
int N;
while(cin>>N) //输入N
{
int array[N];
for(int k=0;k<N;k++)//输入数据
{
cin>>array[k];
}
for(int i=1;i<N;i++) //插入排序
{
int temp=array[i];
int j=i-1;
while(j>=0&&array[j]>temp)
{
array[j+1]=array[j];
j--;
}
array[j+1]=temp;
}
cout<<array[N-1]<<‘ ‘<<array[0]<<endl; //输出
}
return 0;
}