选择排序

说明：
需要内外2个循环，外循环控制从“0”到“数组长度-2”次的递增循环，内循环控制从“外循环i+1”到“数组长度-1”次的递增循环，内循环从左往右比较j和i所在的两个数，用于找出较小数字的位置，然后将较小数字与i所在的数字交换位置，依次从左到右将最小数字左移。

使用：

1.Java实现：

public class SortUtil {
	public static void main(String[] args) {
		int[] arr = new int[] { 1, 2, 3, 21, 6, 8, 100, 60, 23, 70, 29 };
		selectionSort(arr);
		int len = arr.length;
		for (int i = 0; i < len; i++) {
			System.out.println(arr[i]);
		}
	}

	/**
	 * 选择排序
	 * 
	 * @param arr 待排序的数组
	 */
	public static void selectionSort(int[] arr) {
		int len = arr.length;
		int temp;// 用于交换时暂存较大数字的临时变量
		int minPos; // 用于暂存最小数的位置
		for (int i = 0; i < len - 1; i++) { // 外循环，控制从0到len-2次循环
			minPos = -1;
			for (int j = i + 1; j < len; j++) { // 内循环，控制从i + 1到len-1次循环
				if (arr[j] < arr[i]) { // 从开始往结尾比较j和i所在的两个数，用于找出较小数字的位置
					minPos = j; // 将最小的数字位置暂存
				}
			}
			if (minPos != -1) { // 判断上面的内循环是否找出最小数字，如果有则将最小数字与当前i所在数字交换，没用则继续下次外循坏
				temp = arr[i];
				arr[i] = arr[minPos];
				arr[minPos] = temp;
			}
		}
	}
}