Arrays.binarySearch不插入元素但能精准定位插入位置：返回值≥0说明元素已存在，负数r对应插入点为-r-1；需手动创建新数组并用System.arraycopy高效插入。

Arrays.binarySearch 本身不插入元素，但它能精准告诉你该把新元素插在哪——这是高效维护有序数组的关键一步。

先用 binarySearch 找到插入位置

对已排序数组调用 Arrays.binarySearch(arr, key)，返回值直接决定插入点：

• 如果返回 ≥ 0 → 元素已存在，是否插入取决于业务逻辑（如去重则跳过）
• 如果返回负数 r → 插入点就是 -r - 1，即新元素应放在这个索引位置，保持升序

例如在 [1, 3, 5, 7] 中查 4，返回 -3，插入点 = -(-3) - 1 = 2，插在索引 2 处得到 [1, 3, 4, 5, 7]。

手动完成插入操作

Java 数组长度固定，插入需创建新数组：

• 原数组长度为 n，新数组长度为 n + 1
• 用 System.arraycopy 拆分复制：前段（0 到插入点）、新元素、后段（插入点到末尾）
• 避免逐个移动元素，提升性能

注意边界情况

插入点可能落在数组两端，binarySearch 的返回值已涵盖这些情形：

• 查一个比所有元素都小的值 → 返回 -1 → 插入点 = 0（开头）
• 查一个比所有元素都大的值 → 返回 -(n + 1) → 插入点 = n（末尾）
• 空数组时 binarySearch 抛 IllegalArgumentException，需提前判空

完整流程示例

排序 → 查找 → 计算插入点 → 构建新数组：

• 原始数组 {5, 1, 9, 3} → 先 Arrays.sort() 成 {1, 3, 5, 9}
• 查 4 得 -3 → 插入点 = 2
• 分配长度为 5 的新数组，拷贝索引 0–1、写入 4、再拷贝索引 2–3

这套组合拳让插入仍维持整体有序，后续查找继续可用 binarySearch，形成良性循环。