顺序表的基本操作代码在第i个元素前插入一个新元素

在顺序表中，要在第i个元素前面插入一个新的元素，通常需要以下几个步骤：

1. **检查索引合法性**：首先确认i是否在有效范围内，即0 <= i <= (list.length - 1)。

2. **动态扩容**：如果i位置之后的空间不足，可能需要对列表进行扩容。这通常涉及到创建一个新的更大的数组，并将原有元素复制到新的数组。

3. **移动元素**：从第i+1个元素开始，依次向后移动每个元素一位，以便给新元素腾出空间。

4. **插入元素**：最后，在第i个位置插入新元素。

这里是一个简单的Python示例代码片段，假设我们有一个`List`类表示顺序表：

class List:
    def __init__(self):
        self.data = [None]  # 初始容量为1
        self.size = 0

    def insert(self, index, value):
        if index < 0 or index > self.size:
            raise IndexError("Index out of range")

        # 扩容
        if index >= len(self.data):
            old_data = self.data
            self.data = [None] * (len(old_data) * 2 + 1)
            self.data[:len(old_data)] = old_data
            self.size *= 2

        # 移动元素
        for i in range(self.size - 1, index, -1):
            self.data[i] = self.data[i - 1]

        # 插入值
        self.data[index] = value
        self.size += 1