//一维数组插入或者删除，插入数据，定义值，用数组的性质表示出来代码

在一维数组中插入或删除元素通常涉及到数组长度的调整。以下是描述这个过程的一些关键步骤：

**插入操作：**
1. **动态扩容（如在C++或Java）**: 如果需要在数组末尾插入，可能会创建一个新的更大容量的数组（通常是原数组大小的两倍），然后将所有现有元素复制到新数组，最后在新的位置插入新的数据。

void insert(int arr[], int size, int index, int value) {
   if (index > size) {
      // 扩容处理
      resizeArray(arr, size);
      size++;
   }
   for (int i = size - 1; i >= index; i--) {
      arr[i] = arr[i - 1];
   }
   arr[index] = value;
}

**删除操作：**
1. 删除特定索引处的数据并移动其他元素填充空缺：

void deleteElement(int arr[], int size, int index) {
   if (index < 0 || index >= size) {
      return; // 非法索引
   }
   for (int i = index; i < size - 1; i++) {
      arr[i] = arr[i + 1];
   }
   // 最后一个元素无需移动
   arr[size - 1] = INT_MAX; // 或者设置为某个特殊值，表示已删除
   size--;
}

**相关问题--:**
1. 插入操作和删除操作的时间复杂度分别是什么？
2. 如果要频繁插入和删除，使用链表代替数组会更高效吗？
3. 如何避免在插入过程中频繁扩容带来的性能开销？