選擇排序

#include <bits/stdc++.h>
using namespace std;
//基本思想：從陣列的未排序區域選出一個最小的元素,
//把它與陣列中的第一個元素交換位置；
//然後在從剩下的未排序區域中選出一個最小的元素
//把它與陣列中的第二個元素交換位置。
//重複上述過程，直到陣列中的所有元素按升序排列完成 
int main(){
	int n[]={7,4,8,9,2},m=0;
	for(int i=0;i<5;i++){
		m=i;
		for(int j=i+1;j<5;j++){
			if(n[j]<n[m]){
				m=j;
			}
		}
		swap(n[m],n[i]);
	}
	for(int i=0;i<5;i++){
		cout<<n[i]<<" ";
	}
}