選擇排序

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