用js实现顺序表的第i位插入

假设我们已经定义了一个顺序表的类 `SeqList`，其中有一个数组 `data` 存储数据，一个整数 `length` 表示当前数据的长度。

那么，我们可以实现如下的 `insert` 方法来在第 `i` 个位置插入一个新的元素 `value`：

class SeqList {
  constructor(capacity) {
    this.data = new Array(capacity);
    this.length = 0;
  }

  insert(i, value) {
    if (i < 0 || i > this.length) {
      return false; // i 不合法
    }
    if (this.length >= this.data.length) {
      return false; // 空间已满
    }
    for (let j = this.length - 1; j >= i; j--) {
      this.data[j + 1] = this.data[j]; // 后移元素
    }
    this.data[i] = value; // 插入新元素
    this.length++; // 长度加一
    return true;
  }
}

这里需要注意的是：

- 如果要插入的位置 `i` 不在合法范围内（即小于 0 或大于当前长度），则直接返回 false 表示插入失败。
- 如果当前顺序表已经满了，也返回 false 表示插入失败。
- 从后往前遍历所有要移动的元素，将它们都向后移动一位，为新元素腾出位置。
- 最后在第 `i` 个位置插入新元素，并将长度加一。