选择排序

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