）设计一个线性表，采用顺序存储结构，插入一个元素。

设计一个顺序存储的线性表（例如数组），插入一个新元素的过程通常是这样的：

假设我们有一个名为`SequentialList`的类，它包含一个数组`data`作为内部存储，以及记录当前列表长度的变量`size`。

class SequentialList:
    def __init__(self, initial_capacity=10):  # 初始化时提供初始容量
        self.data = [None] * initial_capacity  # 初始存储空间全为None
        self.size = 0  # 初始大小为0

    # 插入元素方法
    def insert(self, index, value):
        if index < 0 or index > self.size:  # 检查索引是否合法
            raise IndexError("Invalid index")

        # 如果需要扩大数组容量，先将现有数据移动到新的位置
        if index + 1 == self.size and self.size == len(self.data):
            self._resize()  # 自定义扩展数组的方法

        # 将指定位置后的所有元素向右移动一位
        for i in range(self.size, index, -1):
            self.data[i] = self.data[i - 1]

        # 在指定位置插入新值
        self.data[index] = value

        # 更新列表大小
        self.size += 1

    # 扩展数组的方法（这里仅举例，实际实现可能会更复杂）
    def _resize(self):
        old_size = len(self.data)
        self.data.extend([None] * (old_size))  # 新建一个大一倍的新数组
        for i in range(old_size):
            self.data[i] = self.data[i * 2]  # 将原数组元素复制到新数组对应位置
        self.data[::2] = [None] * (old_size // 2)  # 清除中间的None

# 使用示例
list = SequentialList()
list.insert(0, 'First')
list.insert(2, 'Third')  # 在第三个位置插入元素