C++ Intuitive implementation O(nlogn), O(n) space(can easily be modified to O(1) - Wiggle Sort II