C++ - 选择排序

#include <iostream>
using namespace std;

template<typename T>
void selectionSort(T arr[], int n){

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

        int minIndex = i;
        for( int j = i + 1 ; j < n ; j ++ )
            if( arr[j] < arr[minIndex] )
                minIndex = j;

        swap( arr[i] , arr[minIndex] );  
    }
}

swap() 交换两个元素，c++11标准中在std中，无需include <algorithm>
一次交换是三次赋值