选择排序的c++代码

下面是选择排序的C++代码：

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] );
    }
}

其中，模板类型T可以是任意类型，包括整型、浮点型、字符串、自定义结构体等。函数的参数arr是待排序的数组，n是数组的长度。函数的实现过程是：每次从未排序的部分中找到最小的元素，将其与未排序部分的第一个元素交换位置，直到整个数组都有序。