java递增有序顺序表的插入

Java中递增有序顺序表的插入可以通过以下步骤实现：

1. 判断顺序表是否已满，若满则进行扩容操作；
2. 从顺序表的最后一个元素开始遍历，找到第一个比待插入元素小的位置，记录下该位置的索引；
3. 将待插入元素插入到该位置，并将该位置后面的元素依次后移一位；
4. 将顺序表长度加1。

下面是一个示例代码：

public class OrderedList {
    private int[] list; // 顺序表存储数组
    private int size; // 顺序表长度
    private int capacity; // 顺序表容量

    public OrderedList(int capacity) { // 构造方法
        this.capacity = capacity;
        list = new int[capacity];
        size = 0;
    }

    public void insert(int element) { // 插入方法
        if (size == capacity) { // 判断是否需要扩容
            capacity *= 2;
            int[] newList = new int[capacity];
            System.arraycopy(list, 0, newList, 0, size);
            list = newList;
        }
        int index = size - 1;
        while (index >= 0 && element < list[index]) { // 查找插入位置
            index--;
        }
        index++; // 插入位置
        for (int i = size; i > index; i--) { // 插入元素并后移
            list[i] = list[i - 1];
        }
        list[index] = element;
        size++; // 长度加1
    }
}

使用示例：

OrderedList list = new OrderedList(5);
list.insert(3);
list.insert(1);
list.insert(5);
list.insert(2);
list.insert(4);
for (int i = 0; i < list.size; i++) {
    System.out.print(list.list[i] + " ");
}
// 输出：1 2 3 4 5