选择排序

选择排序：

选择排序，从头至尾扫描序列，找出最小的一个元素，和第一个元素交换，接着从剩下的元素中继续这种选择和交换方式，最终得到一个有序序列。复杂度O(n^2)，为不稳定的算法。

vector<int> selectSort(vector<int>& arr)
{
 int len=arr.size();
 int minIndex;
 int temp;
 for(int i=0;i<len-1;i++){
     minIndex=i;
     for(int j=i+1;j<len;j++){
        if(arr[j]<arr[minIndex]){
          minIndex=j;
        }
     }
     temp=arr[i];
     arr[i]=arr[minIndex];
     arr[minIndex]=temp;
 }
 return arr;
}