使用最坏情况 $O(n^2)$ 的代码竟然能AC vector+插入排序

#include<iostream>
#include<vector>
using namespace std;
vector<int>a;
int T;
int op;
int x;
void print()
{
	for(int i=0;i<a.size();i++)
	{
		cout<<a[i]<<" ";
	}
	cout<<endl;
	for(int i=0;i<a.size();i++)
	{
		cout<<i<<" ";
	}
	cout<<endl;
}
int main()
{
	a.clear();
	cin>>T;
	while(T--)
	{
		cin>>op;
		if(op==1)
		{
			cin>>x;
			if(a.size()==0)
			{
				a.insert(a.begin(),x);
				continue;
			}
			int i=a.size()-1; 
			while(i>=0&&a[i]>x)
			{
				i--;
			}
			a.insert(a.begin()+i+1,x);
		}
		else if(op==2)
		{
			cout<<a[0]<<endl;
		}
		else
		{
			a.erase(a.begin(),a.begin()+1);
		}
	}
	return 0;
}

神奇