排序使得数组负数在正数左边且按照原来的顺序

假设一整型数组存在若干正数和负数，现在通过某种算法使得该数组的所有负数在正数的左边，且保证负数件和正数间元素相对位置不变。时空复杂度要求分别为：o(n),o(1)
例如  
  -3 4 2 -1 7 3 -5 
排序后 
  -3 -1 -5 4 2 7 3
采用整体冒泡的思想，先从后找到第一个负数，然后把这一个负数看成一个“元素”，再看这个负数前面是正数还是负数，如果是负数，那么把这个“元素”扩大，如果是正数，就把这个“元素”和这个正数交换位置，从后向前冒泡一遍就OK。

#include <iostream>
using namespace std;

void sort(int *a, int len)
{
        int i;
        int dataLen = 1;
        for(int j=len-1; j>=0; j--)
                if(a[j] < 0)
                {
                        i = j;
                        break;
                }

        while(i > 0)
        {
                while(i>0 && a[i-1] < 0)
                {
                        i--;
                        dataLen++;
                }
                if(i == 0)
                        break; //如果到最前面都是负数，那么已经排好了，直接返回
                int temp = a[i-1];
                memcpy(&a[i-1], &a[i], dataLen*sizeof(int));//这里注意memcpy的操作单位为字节
                a[i+dataLen-1] = temp;
                i--;
        }
}
int main()
{
        int a[] = {-3, 4, 2, -1, 7, 3, -5};
        int len = 7;
        sort(a, len);
        for(int i=0; i<len; i++)
                cout<<a[i]<<endl;
        return 0;
}