数组思考题

给定一个有序数组，如果往该数组中存储一个元素，并保证数组有序，那么元素的存储角标位如何获取？

import java.util.*;
public class binaryFind {
	public static void main(String[] args) {
		int[] arr = {11,22,33,44,55,66,88,99};
		int index = find(arr,77);
		System.out.println("角标为："+index);
		//int index1 = Arrays.binarySearch(arr,55);//查找数组中有没有元素55如果存在则返回角标，如果不存在则返回（-插入点-1），Arrays.binarySearch():java自带查找功能
		//System.out.println("index1:"+index1);
	}
	//二分查找
	public static int find(int[] arr,int num){
		int min = 0;
		int max = arr.length-1;
		int mid = (min+max)/2;
		while(num!=arr[mid]){
			if(num>arr[mid]){
				min=mid+1;
			}else if(num<arr[mid]){
				max=mid-1;
			}
			mid = (min+max)/2;
			if(max<min){
				return min;//找不到的情况下的min所在位置为插入点位置
				//return -min-1;//查找情况下，如果不存在则返回-min-1，
			}
		}
		return mid;
	}
}