导入 java.util.* ；类 BinarySearch{int [] ；无效的 get){扫描仪 sc = 新的 Scanner(System.in) ；System.out.println ("输入 no。元素"） ；= 新 int[sc.nextInt()] ；System.out.println （"输入元素"） ；为 （int 我 = 0 ； 我 < a.length;i++)a[i]=sc.nextInt() ；}int binarySearch (int n){int 低 = 0 ；int high=a.length-1 ；虽然 （低 < = 高){int 中期 =(low+high)/2 ；if(a[mid]==n)返回 （中期） ；if(n
= 1 & & a [j-1] > t; j — —)[j] = [j-1] ；[j] = t ；}}空 display(){System.out.println ("给定的列表是"） ；为 （int 我 = 0 ； 我 < a.length;i++)System.out.print （[i] +"") ；System.out.println() ； 
