/*****************************************
* p5_2.cpp                                *
*  數(shù)組應(yīng)用--選擇排序                     *
******************************************/
#include<iostream>
using namespace std;
void main()
{  const int MaxN=5;
  int n,a[MaxN],i,j;
  for (n=0;n<MaxN;n++)
  {
	  cin>>a[n];                 //輸入數(shù)組元素
	  if (a[n]<0) 
		  break;
  }  
  for (i=0;i<n;i++)
	  cout<<a[i]<<",\t";  
  cout<<"n"<<n<<endl;
    //對(duì)數(shù)組元素逐趟進(jìn)行選擇排序
  for (i=0;i<n-1;i++)
	  for (j=i+1;j<n;j++)  //從待排序序列中選擇一個(gè)最大的數(shù)組元素 
		  if (a[i]<a[j])
		  {  
			  int t;
			  t=a[i];         //交換數(shù)組元素
		      a[i]=a[j];
              a[j]=t;
		  }    
  for (i=0;i<n;i++)
	  cout<<a[i]<<",\t";     //顯示排序結(jié)果
}