数据结构二有序数组&二分查找
有序插入：如果已有数组本来就是乱的，可以先排序下，排序还没复习到，呵呵，就先用已经是有序的数组（升序）做实验。思路还是线性查找数组，从第一个开始查找，查到到了比该数据大的即可，记录下这个位置标示，然后将所有数据往后移动一位，腾出这个空，将数据插入即可。
二分查找：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;}}}          }