将数组按照AVL顺序输出

就是平常输出AVL的顺序需要旋转，这次想要写一个不需要旋转就能按照AVL树顺序输出的程序（比如输入：2，4,1,3,5,6,7，输出4,2,6.1,3,5,7）：
就是先将数组从小到大排序，取中位数。再将中位数两边的数组重新分成两个数组，再取中位数，将这些中位数输出，但是现在只能输出第一次的中位数