给定一个无序的数组nums，将它重新排列成nums[0] < nums[1] > nums[2] < nums[3]...的顺序。
例子:
(1) 给定nums = [1, 5, 1, 1, 6, 4]，一个可能的结果是[1, 4, 1, 5, 1, 6]。
(2) 给定nums = [1, 3, 2, 2, 3, 1]，一个可能的结果是[2, 3, 1, 3, 1, 2]。
注意:
你可以假设所有输入都有有效的结果。
进阶:
你能用 O(n) 时间复杂度 / 或原地 O(1) 额外空间来实现吗？
详见：https://leetcode.com/problems/wiggle-sort-ii/description/
C++：
class Solution {
public:
void wiggleSort(vector<int>& nums) {
vector<int> sorted(nums);
sort(sorted.begin(),sorted.end());
int n=nums.size();
int k=(n+1)/2;
int j=n;
for(int i=0;i<nums.size();++i)
{
nums[i]=(i&1)?sorted[--j]:sorted[--k];
}
}
};
参考：http://www.cnblogs.com/grandyang/p/5139057.html
![[LeetCode] 242. 有效的字母异位词 valid-anagram(排序）](https://www.kunjuke.com/file/css/thumb/4.jpg/280-180.jpg)
