请问在具有偶数个数元素的数组里，有没有什么高效的算法能够将数组后半部分的元素一一插入前半部分元素之间。

假设有a[4];
初始    a[0] a[1] a[2] a[3]
处理后  a[2] a[0] a[3] a[1]

以此类推

谢谢

我目前采用的方法也是这样的，我只是考虑下有没有更好的方法

数组可以从a[1]开始进行输入，链表是可以高效做到，可是函数给的接口是用数组