vector insert时间复杂度

vector的insert操作的时间复杂度为O(n)，其中n为插入元素后需要移动的元素个数。因为vector是一个连续的内存空间，当插入元素时，需要将插入位置后面的元素都向后移动一个位置，以腾出空间插入新元素。因此，插入元素的位置越靠前，需要移动的元素个数就越多，时间复杂度也就越高。