https://leetcode.com/discuss/77133/o-n-o-1-after-median-virtual-indexing
Please note the "interleaved" version of partial.. nice idea..
LeetCode "Wiggle Sort II" !!
原文：http://www.cnblogs.com/tonix/p/5179442.html
