采用按引用传递的选择排序

#include <iostream>
using std::cout;
using std::endl;
#include <iomanip>
using std::setw;
void selectionSort(int *const,const int);
void swap(int *const,int *const);
int main()
{const int arraySize=10;
 int a[arraySize]={2,4,6,8,10,12,89,68,45,37};
 for(int i=0;i<arraySize;i++)
  cout<<setw(4)<<a[i];
 selectionSort(a,arraySize);
 for(int j=0;j<arraySize;j++)
  cout<<setw(4)<<a[j];
 cout<<end;
 return 0;
}
void selectionSort(int *const array,const int size)
{int smallest;
 for(int i=0;i<size-1;i++)
  {smallest=1;
   for(int index=i+1;index<size;index++)
    if(array[index]<array[smallest])
      smallest=index;
   swap(&array[i],array[smallest]);
  }
}
void swap(int *const element1Ptr,int *const element2Ptr)
{int hold=*element1Ptr;
 *element1Ptr=*element2Ptr;
 *element2Ptr=hold;
}

结果：
2,4,6,8,10,12,37,45,68,89