排序算法-选择排序

（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);