插入排序

/* 插入排序， 复杂度O（n^2）,在基本有序时，效率较高，倒序时最差
	   原理：将元素一个个插入已经排好序的队列中 */
	static void insertSort(std::vector<int>& vec)
	{
		if (1 == vec.size())
		{
			return;
		}
		for (int i = 1; i < vec.size(); i++)
		{
			int tmp = vec[i];
			int j = i - 1;
			for (; j >= 0; j--)
			{
				if (tmp < vec[j])
				{
					vec[j+1] = vec[j];
				}
				else
				{
					break;
				}
			}
			vec[j + 1] = tmp;
		}
	}