有一个有序的数组，想要将一个元素插入到该数组中，
还要保证该数组是有序的。如何获取该元素在数组中的位置。

public static int halfSearch_2(int[] arr,int key)
        {
                int min = 0,max = arr.length-1,mid;

                while(min<=max)
                {
                        mid = (max+min)>>1;

                        if(key>arr[mid])
                                min = mid + 1;
                        else if(key<arr[mid])
                                max = mid - 1;
                        else
                                return mid;
                }
                return -1;
        }


有其他的方法吗？

有。有其它的思路就肯定有。如：把这个数直接插到最后一个位子，然后在排序。然后在找出这个数的位子。你觉得这样麻烦不？

有集合中有BinarySearch()这个直接就可以  具体方法看api吧