折半查找，把一个数放到一个有序数组的对应位置

public static int half_searsh(int arr[],int key){

      int left = 0, right = arr.length -1，mid;

      while( left <= right ){

          mid = ( left + right ) >> 1;

        if( key > arr[mid] )
           left = mid + 1；
        else if（key < arr[mid] ）
           right = mid -1 ;
        else
           return mid;
        return -1; //通常没找到就返回-1
       // reuturn left; 返回查找的数 在有序数组中的位置。
       }
      
}