原生C++数组插入前必须预留空间，否则越界写入会导致未定义行为；栈数组需声明时预留容量，数据量不确定时应使用std::vector。
插入前必须确保数组有足够空间
原生 C++ 数组（如 int arr[10]）是固定大小的，无法动态扩容。想在中间插入元素，本质是「把后续所有元素往后挪一位」，但前提是数组末尾至少空出一个位置。否则会越界写入——这不会报错，但会破坏相邻变量或触发未定义行为。
常见错误现象：arr[10] = 5（对长度为 10 的数组写入下标 10）看似只是“多写一个”，实际覆盖了栈上紧邻的下一个变量，可能让后续某个 int count 突然变成奇怪的值，调试时极难定位。
- 如果用栈数组，声明时就得预留空间，比如要存最多 9 个数，就定义
int arr[10] - 如果数据量不确定，直接改用
std::vector，它内部自动管理扩容 - 插入位置
pos必须满足0 （允许插到末尾）
手动移动元素要从后往前复制
假设当前有 current_size 个有效元素，要在下标 pos 插入新值。必须从最后一个元素开始，逐个向后移动，否则会覆盖还没复制的原始值。
错误做法：从 pos 往后正向赋值 → arr[pos+1] = arr[pos] 会导致 arr[pos] 被覆盖，接着 arr[pos+2] = arr[pos+1] 又复制了已被污染的值，最终整段变脏。
立即学习“C++免费学习笔记（深入）”；
正确顺序示例（插入到位置 2）：
// 原数组：[1, 2, 3, 4], current_size = 4, pos = 2
// 目标：[1, 2, 99, 3, 4]
for (int i = current_size; i > pos; --i) {
arr[i] = arr[i-1]; // 注意是 i-1 → i
}
arr[pos] = 99;
current_size++; // 别忘了更新有效长度！
用 std::vector::insert() 更安全省心
手动挪动容易漏掉边界判断或忘记更新 size，std::vector 把这些细节封装好了。它支持随机访问，插入效率和手写循环一样（O(n)），但代码更健壮。
关键点：
- 迭代器比下标更通用：
v.insert(v.begin() + pos, value)，pos超出范围会抛std::out_of_range - 如果插入导致容量不足，
vector自动重新分配内存并复制，旧迭代器/指针失效（这点必须留意） - 插入单个元素用上面写法；插入多个相同值可传第三个参数：
v.insert(v.begin()+2, 3, 99)→ 插入三个 99
示例：
std::vector<int> v = {1, 2, 3, 4};
v.insert(v.begin() + 2, 99); // v 变成 {1, 2, 99, 3, 4}
性能敏感场景要注意插入位置
无论手写还是 vector::insert()，时间复杂度都是 O(n)，因为要移动平均 n/2 个元素。但具体开销差异很大：
- 插到开头（
pos = 0）：移动全部现有元素，最慢 - 插到末尾（
pos = size()）：不移动任何元素，最快 —— 此时应优先用push_back() - 频繁在头部插入？考虑换
std::deque，它两端插入都是 O(1)
真正容易被忽略的是：很多人以为 vector::insert() 在末尾插入也慢，其实只要没触发扩容，它就是零移动。是否扩容取决于 capacity() 和当前 size()，不是看插入位置。
