排序算法-选择排序

（1）思想：第i(i=0，i=1，...，i=n-2）次遍历，从后面n-i（包含第i个）个元素中选择最小的元素与第i个元素交换。

（2）c++实现：

void selectSort(int a[],int n){
for(int i=0;i<n-1;i++){
int k = i;
for(int j = i+1;j<n;j++){
if(a[j] < a[i])
k = j;
}
if(k != i)//最小的元素并不是当前的第i个元素，需要交换元素
swap(a[i],a[k]);
}
}

（3）复杂度：o(n^2);