//选择排序

#include<iostream.h>

void selectSort(int a[], int len);

void main()
{
 int a[]={1,5,8,9,6,58,47,32,15,46,110,478,514,214,200};
 int len=sizeof(a)/sizeof(int);

 for(int i=0; i<len; i++)
  cout<<a[i]<<",";
 cout<<endl;

 selectSort(a,len);

  for(i=0; i<len; i++)
  cout<<a[i]<<",";
 cout<<endl;
}

void selectSort(int a[], int len)
{
 int smallest,temp;
 if(len==1)
  return;

 for(int j=0; j<len; j++)
 {
  smallest=j;
  for(int i=j; i<len; i++)
  { 
   if(a[i]<a[smallest])
   {
    smallest=i;
    
   }
  }
  if(smallest!=j)
  {
  temp=a[j];
  a[j]=a[smallest];
  a[smallest]=temp;
  }
 }
}