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

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

以此类推

谢谢

最好再定义一个数组b[n]，直接把a[n]里的数按规则COPY过去，否则，将会变得复杂...

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

输入数组的时候前半部分空个先行吗？
a[0] a[1] a[2] a[3] a[4] a[6]
      1         2    3   4

如果可以用链表的话就可以比较高效了。。。

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

改用链表吧