调整数组元素的顺序前为奇数后为偶数

如题，考虑一种时间复杂度为O(n)，空间复杂度为O(1)的算法，那就是维护两个指针，分别指向数组的首尾，然后分别判断所指向的元素是奇数还是偶数，符合条件指针分别向中间“靠拢”，不符合条件停止，然后交换这两个元素，使之符合题目条件。

参考代码如下

void OrderTheArrayToOddAndEven(int array[], int length)
{
if (array == NULL || length < 0)
return;
int *pBegin = array;
int *pEnd;
pEnd = pBegin + length - 1;
while (pBegin < pEnd)
{
while (pBegin < pEnd && (*pBegin & 0x1) != 0)
pBegin++;
while (pBegin < pEnd && (*pEnd & 0x1) == 0)
pEnd--;

if (pBegin < pEnd)
{
int temp = *pBegin;
*pBegin = *pEnd;
*pEnd = temp;
}
}
}

此题还有扩展问题

问题一：比如，一个数组，调整负数在前，正数在后，那么就需要调整判断的条件。

问题二：调整数组元素的同时，使得元素的相对位置不变，要求最小的时间复杂度和空间复杂度，那么如何做？