给定一个旋转排序数组，在原地恢复其排序。
您在真实的面试中是否遇到过这个题？
Yes
说明
什么是旋转数组？
比如，原始数组为[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]
class Solution {
public:
void recoverRotatedSortedArray(vector<int> &nums) {
// write your code here
int len=nums.size();
for(int j=0;j<len;j++){
for(int i=0;i<len-1-j;i++){
if(nums[i]>nums[i+1]){
//swap
int temp=nums[i];
nums[i]=nums[i+1];
nums[i+1]=temp;
}
}
}//end for j
}
};
