数据结构二有序数组&二分查找

有序插入：如果已有数组本来就是乱的，可以先排序下，排序还没复习到，呵呵，就先用已经是有序的数组（升序）做实验。思路还是线性查找数组，从第一个开始查找，查到到了比该数据大的即可，记录下这个位置标示，然后将所有数据往后移动一位，腾出这个空，将数据插入即可。
二分查找：OO说了个很形象的比喻，就像电视猜商品价格一样，上限10000，然后你猜5000，主持人会告诉你是大还是小，大了就接着猜2500，小的话就接着7500，如此下去既可以了。代码如下，只是考虑思想，代码实现上时间空间复杂度有不足。

public void insert(long value) {// 插入数据
		int i;
		for (i = 0;  i < elems; i++) {
			if(arr[i] > value) {
				break;
			}
		}
		for(int j = elems; j > i;j--){
			arr[j] = arr[j - 1];
		}
		arr[i] = value;
		elems++;
	}
	public int binaryFind(long searchKey) {// 二分法查找
		int ins = 0;
		int low = 0;
		int pow = elems;
		while(true) {
			ins = (low + pow) / 2;
			if(arr[ins] == searchKey) {
				return ins;
			} else if(low > pow){
				return -1;
			} else {
				if (arr[ins] > searchKey) {
					pow = ins - 1;
				} else {
					low = ins + 1;
				}	
			}
		}
          }