选择排序法

排序思路：从小到大排序 先从数组所有元素中选取最小的元素替换第一个位置的元素，接着从第二个位置开始选取最大的元素替换第二各元素,一直如此操作到第arry.length-1个位置时，最后一个便是最大的元素。排序完成。

c++实现代码如下：

#include <iostream>

using namespace std;
template <template T>
//这条语句使得不同类型的数据都可以进行排序，整型、浮点型。。。

void selectionSort(T arr[],int n) {
      for(int i=0;i<n;i++){
    //寻找i到n之间最小的数
    int minIndex = i
      for(int j;j<n;j++){
//遍历比较当前最小值与其他数得到全局最小值然后替换
      if(arr[j]<arr[minIdex])
       minIndex = j;
      swap(arr[i],arr[minIndex]);
    }
}
       
int main(){

int a[1,2,3,4,5,6,7,8,9,10]
   selectionSort(a,10)
   for(i=0;i<10;i++)
     cout<<a[i]<<" ";
     cout<<endl;
 return 0；
}