选择排序（select sort）

选择排序算法就是在待排序列中每次找到最大（最小）的关键字，并且放在已排好序的子序列的前面（后面），直到排序 结束。

时间复杂度为O（n^2）
稳定性：不稳定

C++实现代码：

template <typename T>void SelectSort(T arr[], int n){    for (int i = 0; i < n; i++)    {        int current_Minindex = i;        for (int j = i + 1; j < n; j++)        {            if (arr[j] < arr[current_Minindex])            {                current_Minindex = j;            }        }        swap(arr[i], arr[current_Minindex]);    }}