恢复旋转排序数组

描述

给定一个旋转排序数组，在原地恢复其排序。

样例

[4, 5, 1, 2, 3] -> [1, 2, 3, 4, 5]

思考

1. 当然你也可以用各种排序方法(冒泡，归并，堆，快速)

代码

//  By Lentitude


class Solution {
public:
    void recoverRotatedSortedArray(vector<int> &nums) {
        // write your code here
        sort(nums.begin(),nums.end());
    }
};