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，形成良性循环。
