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

------ <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>、期待与您交流！ --