用System.arraycopy实现

`System.arraycopy()` 是 Java 中的一个内建函数，用于从一个已有的数组拷贝部分数据到另一个数组的指定位置。它可以在不创建额外临时数组的情况下高效地进行数组复制，这对于大规模数据的操作特别重要。

当你需要在排序数组中插入一个新元素，并且不想改变原有数组的数据结构（即数组长度不变），可以利用 `System.arraycopy()` 函数来实现。例如，我们在找到目标元素应插入的位置后，可以用 `System.arraycopy()` 来移动现有元素，腾出空间，然后把新元素插入进去。以下是具体的代码片段：

public class InsertArrayCopyExample {
    public static void insertUsingArrayCopy(int[] source, int index, int value) {
        // 检查数组是否为空或只有一个元素
        if (source.length <= 1) {
            System.arraycopy(source, 0, source, 1, 0); // 如果只有一个元素，移到第一个空位
            source[0] = value; // 插入新元素
            return;
        }

        // 拷贝数组的一部分到新位置
        System.arraycopy(source, index, source, index + 1, source.length - index - 1);

        // 插入新元素
        source[index] = value;
    }

    public static void main(String[] args) {
        int[] array = {1, 3, 5, 7, 9};
        int targetValue = 4;
        int indexToInsert = binarySearch(array, targetValue); // 假设我们已经有了一个二分查找方法找到插入位置

        insertUsingArrayCopy(array, indexToInsert, targetValue);
        
        // 打印数组确认结果
        for (int i : array) {
            System.out.print(i + " ");
        }
    }
}

// 假设binarySearch方法...
private static int binarySearch(int[] array, int target) {
    // ...这里是二分查找的实现
}

这里的关键在于，`System.arraycopy()` 能够快速地移动大量数据，而不需要创建新的内存区域，从而提高性能。然而，如果你只是偶尔插入几个元素，可能整体影响不大，但对于频繁插入或删除操作的大规模数组，这种做法就更有优势了。