编辑代码

class Main {
	public static void main(String[] args) {
        //JSRUN引擎2.0，支持多达30种语言在线运行，全仿真在线交互输入输出。
		System.out.println("Hello world!   - java.jsrun.net ");
      int[] arr={7,6,9,3,1,5,2,4};
      arr=Binary(arr);
      for(int i=0;i<arr.length;i++){
          System.out.println(arr[i]);
      }
	}
static int[] Binary(int[] arr){
      

 for(int i=1;i<arr.length;i++){

        int left=0;
         int right=i-1;  //易错
         int temp=arr[i];

//二分查找
         while(left<=right){
            int mid=(left+right)/2;

            if(arr[mid]<=temp){
                left=mid+1;
            }
            if(arr[mid]>=temp){
                right=mid-1;
            }

          }

          //插入
          for(int j=i-1;j>=left;j--){
              arr[j+1]=arr[j];

          }
         arr[left]=temp;
      
        
    }

return arr;

  }

}