选择排序

#include <algorithm>using std::swap;void sort(int* a, int n){//反复n-1次for(int i=0; i<n-1; i++){//第i次从第i～n个数据中找到最小元素是谁int min = i;for(int j=i+1; j<n; j++)if(a[j]<a[min])min = j;//把它跟第i个元素交换swap(a[min],a[i]);}}