选择排序

public void selectSort(int[] afterSort, int index){
	int iTemp;
	int minValue;
	int indexMin;
	for(int i = 0; i < index; i ++){
		 minValue = 32767;
		 indexMin = 0;
		for(int j = i; j < index + 1; j ++){
			if(afterSort[j] < minValue){
				minValue = afterSort[j];
				indexMin = j;
			}
		}
		iTemp = afterSort[i];
		afterSort[i] = afterSort[indexMin];
		afterSort[indexMin] = iTemp;
	}
}

选择排序是从欲排序的n个数据中，以线性查找的方式找出最小的元素和第一个元素交换，再从剩下的n－1个数据中，找出最小的与第二个元素交换，依次类推，知道所有的元素均已排完序。

因为每次都要查找所有的数值找出最大值或者最小值，故时间复杂度为O(n2)