选择排序（Selection Sort）是一种简单的不稳定排序算法。基本步骤如下：
void selection_sort(int a[],int n)
{
int i,j,min;
for(i=0;i<n;i++)
{
min=i; //初始化min
for(j=i+1;j<n;j++) //min记下最小值的位置
if(a[j]<a[min])
min=j;
if(i!=min)
swap(&a[i],&a[min]);
}
}原文：http://blog.csdn.net/keyboardlabourer/article/details/20629875