给定一个旋转排序数组，在原地恢复其排序。
说明:
什么是旋转数组？
比如，原始数组为[1,2,3,4], 则其旋转数组可以是[1,2,3,4], [2,3,4,1], [3,4,1,2], [4,1,2,3]
样例
[4, 5, 1, 2, 3] -> [1, 2, 3, 4, 5]

找分界点+翻转数组

不管用什么方法，分界点肯定是要先找到的，找分界点可以用一个指针来，遍历找到第一个下降的点，如果没有找到，说明数组已经是排好的。
然后用了三步翻转：
比如

[4,5,6,1,2,3]
以6为界：
前面翻转得：[6,5,4,1,2,3]
后面翻转得：[6,5,4,3,2,1]
总体翻转：[1,2,3,4,5,6]

思路大概就是上面这个思路，翻转可以另写一个小程序，因为要进行三次翻转。

 void recoverRotatedSortedArray(vector<int> &nums) {
        // write your code here
        int pos=0;
        int len=nums.size()-1;
        while(pos<len)
        {
            if(nums[pos]<=nums[pos+1])
            {
               pos++;
            }
            else
            break;     
        }
        if(pos==len)   //说明原先就是排序好了的
        return;
        roatArray(nums,0,pos);       //三次翻转
        roatArray(nums,pos+1,len);
        roatArray(nums,0,len);
        
    }
    
    void roatArray(vector<int> &a,int beg,int end)   //翻转数组
    {
        for(;beg<end;beg++,end--)
        {
            swap(a[beg],a[end]);
        }
    }
};