算法面试题--正负交替

    给一个包含正负整数的数组，要求对这个数组中的数进行重新排列，使得其正负交替出现。首先出现负数，然后是正数，然后是负数。有多余的一方，就放在末尾。

    如 [1,2,3,-4]->[-4,1,2,3]
         [1,-3,2,-4,-5]->[-3,1,-4,2,-5]

    要求:使用O(1)的空间
问1：如果需要保持正数序列和负数序列各自原来的顺序，如何做，时间复杂度是多少？
问2：如果不需要保持正数序列和负数序列各自原来的顺序，