void sort_insertion(vector<int> &v)
{
for(int i=1;i<v.size();i++)
{
for(int j=i;j>0;j--)
{
if(v[j]<v[j-1])
{
int tmp=v[j-1];
v[j-1]=v[j];
v[j]=tmp;
}
else
break;
}
}
}
void sort_insertion(vector<int> &v)
{
for(int i=1;i<v.size();i++)
{
for(int j=i;j>0;j--)
{
if(v[j]<v[j-1])
{
int tmp=v[j-1];
v[j-1]=v[j];
v[j]=tmp;
}
else
break;
}
}
}