T42 移动数组 奇下标元素到前面,偶下标元素到后面,相对顺序不变

类似冒泡排序的思想,先暂存一个元素作为空隙,然后依次移动。时间复杂度 O(n^2), 空间复杂度 O(1).

但使用临时数组的方法,时间复杂度 O(n), 空间复杂度 O(n).

考到这种估计会往空间复杂度上作限制。