voidselectsort(vector<int>&arr){
if(arr.size()<2)return;for(int i =0; i < arr.size()-1; i++){
int MIN = i;for(int j = i +1; j < arr.size(); j++){
MIN = arr[MIN]< arr[j]? MIN : j;}swap(arr[MIN], arr[i]);}}
冒泡排序
voidBubbleSort(vector<int>&arr)//冒泡排序{
for(int j = arr.size()-1; j >=0; j--){
for(int i =0; i < j; i++){
if(arr[i]> arr[i +1]){
swap(arr, i, i +1);}}}}
插入排序
voidInsertionSort(vector<int>&arr)//插入排序{
if(arr.size()<2)return;for(int i =1; i < arr.size(); i++){
for(int j = i -1; j >=0&& arr[j]> arr[j +1]; j--){
swap(arr, j, j+1);}}}