java数组操作排序小练习

练习：有一个有序的数组。想要将一个元素插入到该数组中，还要保证该数组时有序的。问：如何获取该元素在数组中的位置————折半的深层演化
怎么做呢？
class Example1_1
{
 public static void main(String[] args)
 {
  int arr[]={1,2,3,4,5,7,8,90,};//有序表
  //折半查找调用
  int key=Search(arr,82);
  System.out.println("Key:"+key);
 }

//定位方法
 public static int Search(int []arr,int key)
 {
  int min=0;                            

  int max=arr.length-1;//最小，最大的角标初始化

  int mid;
  while(min<=max)    //当最小角标和最大角标同时存在且max>=min时
  {
   mid=(min+max)/2;  //折半
   if (key>arr[mid])       //大的话
  min=mid+1;             //往后找
  else if (key<arr[mid]) //小的话
  max=max-1;            //往前找
  else
   return mid;
  }
  return min+1;//返回的是要插入的元素的角标
 }
}