在有序数组中寻找插入某数的位置

public class MyTestMain {

    public static void main(String[] args) {

        int[] arr = {1,2,4};
        int insert = 5;
        System.out.println(findInsertPlace(arr, insert));

    }

    public static int findInsertPlace(int[] arr, int insert){

        int minIndex = 0;
        int maxIndex = arr.length - 1;

        while(true){
            int cur = (minIndex + maxIndex) / 2;

            if(arr[cur] == insert){
                return cur + 1;
            }
            if(minIndex == maxIndex && arr[cur] > insert){
                return minIndex;
            }
            if(minIndex == maxIndex && arr[cur] < insert){
                return minIndex + 1;
            }
            if(arr[cur] < insert){
                minIndex = cur + 1;
            }
            if(arr[cur] > insert){
                maxIndex = cur - 1;
            }
        }

    }
}