其實手動實現二分查詢演算法，跟java.util.Arrays中的binarySearch(int[] ,int key);的演算法一樣

只不過原始碼中是 

mid = (low + up) >>> 1;

 public static int binarySearch(int[] array, int val) {
        int low = 0;
        int up = array.length - 1;
        int mid = 0;
        while (low < up) {//只要low小於up就可以一直折半
            mid = (low + up) >> 1;//相當於除以2
            if (array[mid] == val)//一開始就命中，直接返回
                return mid;
            else if (array[mid] < val)
                low = mid + 1;
            else
                up = mid - 1;
        }
        return -(low+1);//返回要插入的位置，不是下標
    }