插入一个整数到一个有序的数组中，并保证该数组是有序的

需求：将一个数插入到一个有续的数组中，插入成功后，还要保证该数组中的数是有序的

思考：

1）、用折半查找法找到这个数在数组中的位置，如果这个数存在数组中，就把这个数插入到这个数所在数组中的位置上就可以了，如果这个数不存在数组中，则返回这个数组中最小下标的值，该下标值就是该数要插入数组中的位置

2）、将这个数插入到指定数组中的位置

/**
 * 折半查找法找到一个元素在数组中的下标
 * @param arr 数组
 * @param key 要查找的元素
 * @return 找到则返回元素在数组中的下标，如果没找到，则返回这个元素在有序数组中的位置
 * 如：[1,4,6,7,10,11,15]，查找8在数组中的位置，如果存在则返1，不存在则返回在7这个下标+1的这个位置上，也就是说在返回10所在位置上的下标
 */
public static int arrayIndexOf(int[] array,int key) {
	int min,max,mid;
	min = 0;
	max = array.length - 1;
	
	while(min <= max) {
		
		mid = (min + max) >> 1;
	
		if (key > array[mid]) {
			min = mid + 1;
		} else if (key < array[mid]) {
			max = mid - 1;
		} else {
			return mid;
		}
	}
	return min;
}

转载于:https://www.cnblogs.com/xyang0917/archive/2012/01/01/4172551.html