插入排序

1.前边的是有序数组

2.然后插入到有序数组里，让比它大的数向后移动一位

3.至于label的用法参看我前边的博客 java跳出多重循环label

	//插入排序
	public static void crpx(int[] index){
		
		//index[i]要插入到前边的有序的数组里
		for (int i = 1; i < index.length; i++) {
			//和前边的每一个数比较 直到找到比它大的数 跳出循环，插入进来
			label:
			for (int j = 0; j < i; j++) {
				if(index[i]<index[j]){
					//让后边的每一个数向后顺延一位，插入进来，最后跳出循环
					int temp = index[i];
					for (int j2 = i-1; j2 >= j; j2--) {
						index[j2+1] = index[j2];
					}
					index[j]= temp;
					break label;
				}
			}
		}
		for (int i = 0; i < index.length; i++) {
			System.out.print(index[i]+" ,");
		}
	}