排序七部曲之（一）直接选择排序

例如要对27 15 34 8 19 1 6进行小到大排序

1、找到a[0]~a[7]中最小的数（将其与a[0]交换），这样a[0]处就是最小的数

2、对剩下的a[1]~a[6]采用同样的方式找出其中最小的数，并与a[1]交换

3、按照这个思路找出每个位置对应的数，排序完成

	//排序法一O(n^2)
	static void sort1(){
		int min=0;
		for(int i=0;i<n-1;i++){
			min=i;
			for(int j=i+1;j<n;j++){
				if(a[j]<a[min]){
					min=j;
				}
			}
			if(min!=i)
			{
				swap(i, min);
			}
		}
	}

过程演示：

27 15 34 8 19 1 6
1 15 34 8 19 27 6
1 6 34 8 19 27 15
1 6 8 34 19 27 15
1 6 8 15 19 27 34
1 6 8 15 19 27 34
1 6 8 15 19 27 34
1 6 8 15 19 27 34