插入排序法

@Test
	public void test012() throws Exception{
		//插入排序,从第二位元素i开始，和前一位元素i-1比较，小的靠左(放i-1)，
		// 内层循环往左移，直到arr[i]>arr[i-1]或者i=1进入下一次大循环
		//大循环以数组最后一个元素结束
		int[] arr = {4,3,5,3,6,2,8,1,9};
		for (int j = 1; j < arr.length; j++) {
			for (int i = j; i > 0 ; i--) {
				if (arr[i]<arr[i-1]){
					int temp = arr[i];
					arr[i]=arr[i-1];
					arr[i-1]=temp;
				}else {
					break;
				}
			}
		}
		System.out.println(Arrays.toString(arr));
	}