Java 一个元素插入一个有序数组，二分法

可以使用二分法来将一个元素插入一个有序数组：

1. 定义一个变量 `start` 和一个变量 `end` 分别表示数组的起始和结束位置。
2. 计算数组中间位置的索引 `mid`，并将中间位置的元素与要插入的元素进行比较。
3. 如果要插入的元素小于中间位置的元素，则说明要插入的元素应该在左半部分，将 `end` 更新为 `mid - 1`。
4. 如果要插入的元素大于中间位置的元素，则说明要插入的元素应该在右半部分，将 `start` 更新为 `mid + 1`。
5. 如果要插入的元素等于中间位置的元素，则将要插入的元素插入到中间位置，并将数组后面的元素往后移一位。
6. 重复步骤 2 - 5 直到找到要插入的位置。

下面是一个示例代码：

public static void insert(int[] arr, int num) {
    int start = 0, end = arr.length - 1;
    int mid = 0;
    while (start <= end) {
        mid = (start + end) / 2;
        if (arr[mid] == num) {
            // 如果要插入的元素已经在数组中存在，则将要插入的元素插入到中间位置，并将数组后面的元素往后移一位
            for (int i = arr.length - 1; i > mid; i--) {
                arr[i] = arr[i - 1];
            }
            arr[mid] = num;
            return;
        } else if (arr[mid] > num) {
            end = mid - 1;
        } else {
            start = mid + 1;
        }
    }
    // 如果要插入的元素不在数组中，则将要插入的元素插入到对应位置，并将数组后面的元素往后移一位
    for (int i = arr.length - 1; i > end; i--) {
        arr[i] = arr[i - 1];
    }
    arr[end + 1] = num;
}