Java排序算法（选择排序）

选择排序算法思想

从数组中获取最小元素，从数组开始的位置进行交换，下次计算最小元素不包含数组从开始位置插入的最小元素，如图：

选择排序Java代码：

	public static void sort(int [] arr) {
		for(int i=0;i<arr.length-1;i++) { 
			int index = i;
			for(int j=i+1;j<arr.length;j++) {
				if (arr[j] < arr[index]) {
					index = j;
				}
			}
			
			int tmp = arr[index];
            arr[index] = arr[i];
            arr[i] = tmp;

			
			System.out.println(Arrays.toString(arr));
//			System.out.println(i+"-----"+index);
		}
	}

}