代码来源 http://lib.csdn.net/article/datastructure/9031
#include<iostream>
using namespace std;
void SelectSort(int *pData,int Count)
{
int iTemp;
int iPos;
for(int i=0; i<Count-1; i++)
{
iTemp=pData[i];
iPos=i;
for(int j=i+1; j<Count; j++)
{
if(pData[j]<iTemp)
{
iTemp=pData[j];
iPos=j;
}
}
pData[iPos]=pData[i];
pData[i]=iTemp;
}
}
int main()
{
int n;
cin>>n;
int data[n];
for(int i=0; i<n; i++)
{
cin>>data[i];
}
SelectSort(data,n);
for(int i=0; i<n; i++)
{
cout<<data[i]<<endl;
}
}