插入排序

/**
	 * 插入排序1 容易理解
	 * 
	 * @param array
	 */
	public static void insertSort1(int[] array) {
		int length = array.length;
		for (int i = 1; i < length; i++) {
			int j;
			for (j = i - 1; j >= 0; j--) {
				if (array[i] > array[j]) {
					break;
				}
			}
			if (j != i - 1) {
				int temp = array[i];
				for (int k = i - 1; k >= j + 1; k--) {
					array[k + 1] = array[k];
				}
				array[j + 1] = temp;
			}

		}
	}

	/**
	 * 插入排序2 边判断，边移动
	 */
	public static void insertSort2(int[] array) {
		int length = array.length;
		for (int i = 1; i < length; i++) {
			int temp = array[i], j;
			// 一边判断一边移动
			for (j = i - 1; j >= 0 && temp <= array[j]; j--) {
				array[j + 1] = array[j];
			}
			if (j != i - 1) {
				array[j + 1] = temp; 
			}
		}
	}