单项选择题

现要对n个实数(仅包含正实数和负实数)组成的数组A进行重新排列,使得其午所有的负实数都位于正实数之前。求解该问题的算法的伪代码如下所示,则该算法的时间和空间复杂度分别为()。

A.O(n)和O(n)
B.O(1)和O(n)
C.O(n)和O(1)
D.O(1)和O(1)