已知顺序表A，在不改变顺序表中奇数号元素与偶数号元素相对位置的前提下，设计算法，将所有奇数号元素移到所有偶数号元素前。 说明你所设计算法的时间复杂度和空间复杂度。

【参考答案】

正确答案：一共进行了n／2次交换，每次交换的元素个数从1～n／2，因此时间复杂度为O(n ² )。虽然时间复杂度为O(n ² )，但因n ² 前的系数很小，实际达到的效率是很高的。算法的空间复杂度为O(1)。