5-16 选择排序

#include <iostream>

#include <fstream>

using namespace std;

int main()

{

 int n;

cin>>n;

int in[n+1];

cin>>in[0];

int maxx=in[0];    //最大值 

 for(int i=1;i<n;i++)

{

cin>>in[i];

if(maxx<in[i]) maxx=in[i]; 

if(minn>in[i])  minn=in[i];

}

int t=0;

cout<<endl;

for(int i=0;i<=n;i++)

{

if(in[i]==maxx)

{

swap(in[i],in[t]);

t++;

maxx=in[t]; 

for(int j=t;j<n;j++)                  //重新找最大值 

if(in[j]>maxx)maxx=in[j];

i=t-1;

} 

}

for(int i=0;i<n;i++)

cout<<in[i]<<' ';

cout<<endl;

return 0;

}