负数在前正数在后且顺序不变

简单说下题意： 给一个整形数组，如：1, 7, -5, 9, -12, 15，处理后使得负数在前正数在后，且负数相对顺序不变，正数亦然。即最终得到：-5, -12, 1, 7, 9, 15

写了个自己认为是O（N）复杂度的代码，贴下边，如有错误，欢迎拍砖。

#include <iostream>
using namespace std;

void swap(int &x, int &y)
{
int t = x;
x = y;
y = t;
}

int a[] = {
//1, 7, -5, 9, -12, 15
1, 6, 7, -5, 12, 9, -15
};
int len;

int main(void)
{
len = sizeof(a) / sizeof(*a);
int *i = a, *e = a + len -1;
int *j = i;
while(j < e)
{
while(*i < 0 && i < e)
{
i++;
j++;
}
while(*j >= 0 && j < e)
j++;
if(j <= e)
{
swap(*i++, *j);
int *k = i;
while(k < j && *k >= 0 && *j >= 0)
swap(*k++, *j);
}
}

for(int i = 0; i < len; ++i)
cout << a[i] << " ";
cout << endl;
return 0;
}