选择排序（思路+代码）

变量：

index：记录最小值的下标

min：记录最小值

思路：

找到后面比前面小的元素，交互位置

优化：

判断一下最小下表变了没，没变的话不需要交换！

代码：

import java.util.Arrays;

public class Queue8 {
	public static void main(String[] args) {
		int[] array = {3, 9, -1, 10, -2};
		
		for(int j = 0; j < array.length - 1; j++) {
			int min = array[j];
			int index = j;
			for(int i = j+1; i < array.length; i++) {
				if(min > array[i]) {
					min = array[i];
					index = i;
				}
			}
			if(index != j) {
				array[index] = array[j];
				array[j] = min;
			}
		}
		
		
		System.out.print(Arrays.toString(array));
	}
}