利用容器vector选择排序算法

解题思路:
选择排序思想
注意事项: 1. 传参数时要&引用，不然改变不了值

2.输入值时，要利用emplace_back(i),在容器中加入值。

参考代码:

#include<iostream>

#include<math.h>

#include<vector>

using namespace std;

template<typename T> 

void selection_sort(vector<T>& arr) {

        for (int i = 0; i < arr.size() - 1; i++) {

                int min = i;

                for (int j = i + 1; j < arr.size(); j++)

                        if (arr[j] < arr[min])

                                min = j;

                     swap(arr[i], arr[min]);

        }

} 

int main()

{

/*   int n;

   cin>>n;*/

   vector<int> a;

   for(int i=0;i<10;i++){

   int b;

   cin>>b;

   a.emplace_back(b);

   }

   selection_sort(a);

   for(int i=0;i<10;i++){

    cout<<a[i]<<endl;

}

}