vector 向前插入

Vector是C++标准库中的动态数组容器，它允许在元素的任意位置插入或删除元素。如果你想在vector向前插入一个新元素，你可以使用`insert()`函数。这个函数有两种形式：

1. `iterator insert(const_iterator pos, const T& val)`：在这个版本中，你需要提供一个迭代器`pos`，表示你想要插入元素的位置。然后，一个新的元素`val`将被插入到该位置之前。

   // 示例
   std::vector<int> v = {1, 2, 3, 4};
   auto it = v.begin(); // 获取第一个元素的迭代器
   v.insert(it, 0);     // 在当前位置插入值0，结果是{0, 1, 2, 3, 4}

2. `void insert(const_iterator pos, size_type n, const T& val)`：这个版本允许你在指定位置插入`n`个相同的元素`val`。例如：

   v.insert(it, 2, 5);  // 在it位置插入两个5，结果可能是{0, 5, 5, 1, 2, 3, 4}

在插入后，元素的顺序会改变以保持向量的连续性。如果你需要在已排序的vector中插入并保持有序，可以考虑使用`std::list`等其他容器。