给你一个整数数组 nums，将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]... 的顺序。
你可以假设所有输入数组都可以得到满足题目要求的结果。
示例 1：
输入：nums = [1,5,1,1,6,4]
输出：[1,6,1,5,1,4]
解释：[1,4,1,5,1,6] 同样是符合题目要求的结果，可以被判题程序接受。
示例 2：
输入：nums = [1,3,2,2,3,1]
输出：[2,3,1,3,1,2]
提示：
1 <= nums.length <= 5 * 104
0 <= nums[i] <= 5000
题目数据保证，对于给定的输入 nums ，总能产生满足题目要求的结果
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/wiggle-sort-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
var wiggleSort = function(nums) {
// 摇摆排序
let copyNums = JSON.parse(JSON.stringify(nums));
copyNums.sort((a, b)=> b-a)
let N = 0;
for(let i = 1; i < nums.length; i +=2){
// 依次把排序好的大的数放在奇数位
nums[i] = copyNums[N++]
}
for(let i = 0; i < nums.length; i +=2){
// 依次把排序好的小的数放在偶数位
nums[i] = copyNums[N++]
}
}
// 此处撰写解题思路
// 实例演示：初始数组如下：[1,3,2,2,3,1]===原始数组
// 降序排序：[3,3,2,2,1,1]===排序数组
// 将原始数组的奇数位直接依次用排序数组填满
// 将原始数组的偶数位直接依次用排序数组填满
// 实际上是实现了：依次把排序好的大的数放在奇数位，依次把排序好的小的数放在偶数位
// 小 <大 > 小<大>小<大>小
// 这里用降序排序可以避免一个bug，遇到重复的数字，举个例子：1223 排序后 1<2>2<3显然不对。如果是降序排序 3221：2<3>1<2
