选择排序，即每一次循环选择一个最大或者最小的数字，并把它放在当次循环的第一位。

每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在待排序的数列的最前，直到全部待排序的数据元素排完。

程序实现：

#include <iostream>
using namespace std;
int main()
{
	int i = 1,j=1,a[7]= {4,6,2,1,8,9,6};
	int min,min_num;
	
	//只需要对比个数减一次即可完成，由于数组下标从0开始，为此，只需要运行到5即可，则为 i<6，表示六次 
	for(i=0;i<6;i++){
		//每次默认将第i个下标的数字为最小值 
		min = i;
		min_num = a[min];
		for(j=i;j<7;j++){
			if(min_num>a[j]){
				min = j;//将最小的坐标赋值给min ,单独提取最小的下标是为了方便找到最小的下标后进行交换 
				min_num = a[min];//将本次循环最小的值换为第j的下标的数值 
			}
		}
		swap(a[i],a[min]);
		
		//测试代码 
		cout<<i<<" = "<<endl;
		
		for(int k=0;k<7;k++){
			cout<<a[k]<<" ";
		}
		cout<<endl;
	}
	
	
	for(i=0;i<7;i++){
		cout<<a[i]<<" ";
	}
	system("pause");
	return 0;
}