7-2 递增有序顺序表的插入java

在Java中，对于一个已经按递增有序排列的顺序表（数组或链表），插入一个新元素通常需要保持原有的排序顺序。这里我们以数组为例讲解如何插入：

假设你有一个整型数组 `int[] arr` 和一个待插入的值 `int value`。

**插入到数组的开头（头部）**：

public void insertAtStart(int value) {
    // 如果数组未满
    if (arr.length < MAX_SIZE) {
        // 将第一个元素移到第二个位置
        int first = arr[0];
        for (int i = 0; i < arr.length - 1; i++) {
            arr[i] = arr[i + 1]; // 把元素向右移一位
        }
        // 插入新元素
        arr[arr.length - 1] = value; // 最后一个元素位置插入
    } else {
        // 表示已满，这里可以添加处理数组满的逻辑，如扩容或报错
        System.out.println("数组已满，无法插入");
    }
}

**插入到已知索引**：

public void insertAt(int index, int value) {
    if (index >= 0 && index < arr.length) { // 验证索引是否有效
        // 从指定索引开始向后移动所有元素
        for (int i = arr.length - 1; i > index; i--) {
            arr[i] = arr[i - 1];
        }
        // 插入新元素
        arr[index] = value;
    } else {
        System.out.println("无效的插入索引");
    }
}

以上操作都假设了数组的动态大小。如果你使用固定大小的数组，记得先检查插入位置不会导致数组溢出。