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

假设一整型数组存在若干正数和负数，现在通过某种算法使得该数组的所有负数在正数的左边，且保证负数件和正数间元素相对位置不变。时空复杂度要求分别为：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;}