黑马程序员-有一个有序的数组，想要将一个元素插入到该数组中，并保证该数组是有序的

------ <a href="http://www.itheima.com" target="blank">android培训</a>、<a href="http://www.itheima.com" target="blank">java培训</a>、期待与您交流！ --

public class ArrayTest4 {
public static void main(String[] args)
{
int arr[]={2,3,5,7,8,9};
System.out.println("index="+getIndex_2(arr,6));//在数组中插入数据6
}

public static int getIndex_2(int[] arr,int key)
{
int min=0;
int max=arr.length-1;
while(min<=max)
{
int mid=(min+max)>>1;
if (arr[mid]<key)
{
min=mid+1;
}
else if(arr[mid]>key)
max=mid-1; 
else
return mid;
}
return min;
}
}

------ <a href="http://www.itheima.com" target="blank">android培训</a>、<a href="http://www.itheima.com" target="blank">java培训</a>、期待与您交流！ --