sort-插入排序

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;
		}
	}

}