选择排序算法

基本思想：首先在未排序的数列中找到最小(or最大)元素，然后将其存放到数列的起始位置；接着，再从剩余未排序的元素中继续寻找最小(or最大)元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

public static void selectionSort(int[] arr) {
    //控制开始比较的位置，外层循环次数
	for(int i = 0;i<arr.length-1;i++) {
        //对剩余的元素比较交换
		for(int j = i + 1; j < arr.length; j++ ) {
			if(arr[i] > arr[j]) {
				int temp = arr[j];
				arr[j] = arr[i];
				arr[i] = temp;
			}
		}
	}
}