输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。

class Solution { //这是最快的方法，利用了sort函数，sort函数在没有加入比较函数时默认是增序
//是需要在（）内输入数组首地址和尾地址就可以对数组进行增排序，
//不一定必须是首尾地址，也可以是数组内一部分的地址范围
public:
int minNumberInRotateArray(vector<int> rotateArray) {
sort(rotateArray.begin(),rotateArray.end());</int>

    return rotateArray[0];

}

};
class Solution { //这是比较笨的方法，找出最小元素的位置，如何建立一个vector类型的数组，进行两次插入即可
public:
int minNumberInRotateArray(vector<int> rotateArray) {
if(rotateArray.empty())
{
return 0;
}
int vol=rotateArray.size(),i,biaoji=0,min=rotateArray[0];
for(i=0;i<vol;i++)
{
if(rotateArray[i]<min)
{
biaoji=i;
min=rotateArray[i];
}
}
vector<int> array;
for(i=0;i<biaoji;i++)
{
array.insert(array.begin(),rotateArray[i]);
}
for(i=vol-1;i>=biaoji;i--)
{
array.insert(array.begin(),rotateArray[i]);
}
return array[0];
}
};</int></int>