选择排序--稳定

#include
using namespace std;

void swap(int &a,int &b)
{
   int ww=a;
   a=b;
   b=ww;
}
int main()
{
   int temp,b;
   int a[]={7,2,4,8,5,6,9,1};
   for(int i=0;i<8;i++)
   {
      temp=a[i];
      b=i;
      for(int j=i+1;j<8;j++)
      {
       if(temp>a[j])
      {
         b=j;
         temp=a[j];
       }

      }
      swap(a[i],a[b]);
    }

  for(int i=0;i<8;i++)
  {
    cout<<a[i]<<endl;
   }
return 0;
}