选择排序

package com.heima.paixu;
public class Test_插入排序 {
            /**************i层循环是选元素，j层循环将选中的元素放在合理的位置上****************/
	public static void main(String[] args) {	
		int[] arr = {9,8,7,3,4,6,1,2,5,0};	   	//创建要排序的数组；	
		InsetSort(arr);                         //调用InsetSort方法；		
        for (int i : arr) {                     //输出
        	System.out.println(i);              //输出：0,1,2,3,4,5,6,7,8,9
		}   
}

	private static void InsetSort(int[] arr) {
		for (int i = 1; i < arr.length; i++) {   //外循环控制循环次数
			//取0-i位置的元素为一个序列，将序列中(i-1)位置对应的元素和i位置对应的元素相比较；
			for (int j = i; j > 0 && arr[j]<arr[j-1]; j--) {
			//如果(i-1)位置对应的元素 > i位置对应的元素, 则交换；
				int temp = arr[j];
				arr[j] = arr[j-1];
				arr[j-1] = temp; 
					}
				}
			}
		
}