sorted

（一）：sorted

1. weiggle sort:
   1）先把数组排序。
   2）从中间分开;把小的那部分数组上的数放在偶数位数组上；把大那部分的数放在奇那部分的数组上；都是从后往前遍历。
   3).偶数的总是比奇数的个数多一个，或者相等，故从中间划分时，要在小>=大。

public void wiggleSort(int[] nums) {        int l = nums.length;        quicksort(nums, 0, nums.length - 1);        int[] temp = new int[l];        int s = (l + 1) >> 1;        int t = l;        for(int i = 0; i < l; i++){            temp[i] = (i & 1) == 0 ? nums[--s] : nums[--t];        }        for(int i = 0; i < l; i++){            nums[i] = temp[i];        }    }