//如果左边的数字比右边小,就交换template<typename T>voidbubbleSort(T arr[],int n){bool flag;do{
flag =false;for(int i =0; i < n-1;++i){if(arr[i]> arr[i+1]){swap(arr[i], arr[i+1]);
flag =true;}}
n--;}while(flag);}
2.selectSort
template<typename T>voidselectSort(T arr[],int n){for(int i =0; i < n;++i){int minIndex = i;int j;for(j=i+1; j<n; j++){if(arr[j]<arr[minIndex])
minIndex = j;}swap(arr[minIndex], arr[i]);}}