我使用 string::insert 函数插入字符串，直接可以 $n^2$ 过十万，速度非常快，请问这个 insert 真的是线性的吗？？？

#include<bits/stdc++.h>
using namespace std;
int main(){

	string s;
	for(int i=0; i<100000; i++) s+="0";
	for(int i=0; i<100000; i++) s.insert(0,"0");
	cout<<clock()*1000/CLOCKS_PER_SEC<<"ms";
	// 本地运行和洛谷IDE，都是200多ms

    
	return 0;
}