插入操作的时间复杂度分析：顺序表的起始位置为 1，与数组的起始下标 0 区别开来 插入操作的时间复杂度分析： 顺序表共有 个元素 最好的情况：在末尾插入，不需要移动元素，时间复杂度为：最坏的情况：在头部插入，需要移动 个元素，时间复杂度为：平均情况：假设在每个位置插入的概率都是：，需要进行的移动操作为：，因此平均时间复杂度为：
个元素
个元素，时间复杂度为：
，需要进行的移动操作为：
，因此平均时间复杂度为：
