选择排序法

#include <iostream>
#include<vector>
using namespace std;
template<typename T> 
void selection_sort(std::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;
                std::swap(arr[i], arr[min]);
        }
}

int main() {
        int a[] = { 61, 17, 29, 22, 34, 60, 72, 21, 50, 1, 62 };
        vector<int>arr(a,a+11);
        selection_sort(arr);
        for (int i = 0; i < 11; i++)
                cout << arr[i] << ' ';
        cout << endl;

        return 0;
}