选择排序

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