选择排序

1、思路：对于当前第一个数，假定它是最小的，遍历后面的数，发现比当前数还小的，进行交换，这样就保证了当前第一个为最小的。

2、代码：

template <typename T>
void SelectSort(vector<T>& vec)
{
    for(int i=0; i< vec.size();i++)
    {
        T min = vec[i];
        for(int j=i+1;j < vec.size();j++)
        {
            if(vec[j]<min)
            {                
                min = vec[j];
                vec[j] = vec[i];
                vec[i] = min;
            }
        }
    }
}

3、上述代码，存在问题：交换上来的元素还可能不是最小的，会导致多次交换。解决办法是，发现更小的之后，不交换，而是记录最小的下标，最后找到最小的下标，然后交换。代码：

template <typename T>
void SelectSort_2(vector<T>& vec)
{
    for(int i=0; i< vec.size();i++)
    {
        int index_Min = i;
        for(int j=i+1;j < vec.size();j++)
        {
            if(vec[j]<vec[index_Min])
            {                
                index_Min = j;
            }
        }

        if(index_Min != i)
        {
            swap(vec,i,index_Min);
        }        
    }
}