选择排序

//基本思想:从数组的未排序区域选出一个最小的元素,
//把它与数组中的第一个元素交换位置:
//然后再从剩下的未排序区域选出一个最小的元素,
//把它与数组中的第二个元素交换位置
//重复上述过程,直到数组中的所有元素按升序排列完成

#include <iostream>
using namespace std;
int main(){
	int a[10]={1,3,5,8,9,10,7,78,65,2};
	int min;
	for(int i=0;i<10;i++){
		min=i;
		for(int j=i+1;j<10;j++){
			if(a[min]>a[j]){
				min=j;
			}
		}
		swap(a[i],a[min]);
	}
	for(int i=0;i<10;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}