数组排序后保证正数之间和负数之间的相对位置不变 负数在前 正数在后

假设一整型数组存在若干正数和负数，现在通过某种算法使得该数组的所有负数在正数的左边，
且保证负数之间和正数之间元素相对位置不变。时空复杂度要求分别为：o(n),o(1)

例如 
  -3 4 2 -1 7 3 -5
排序后
-3 -1 -5 4 2 7 3

我的想法：

#include<iostream>
using namespace std;
void arraydivsort(int a[],int n)
{
 int temp=0;
 int k=0;
 int flag=0;
 for(int i=0;i<n;)
 {
  if(0==flag  && a[i]<0)
     k=i;
  if(k-1>0 && a[k-1]>0)
  {
   if(0==flag)
      temp=a[k];
   a[k]=a[k-1];
   k--;
   flag++;
     if(a[k-1]<0)
     {
      a[k]=temp;
         i++;
      flag=0;
     }

  }
  else
   i++;
 
  

 }
 for(i=0;i<n;i++)
  cout<<a[i]<<endl;
}
int main()
{
 int a[]={-3,4,2,-1,7,3,-5,8,-10};
 int n=sizeof(a)/sizeof(int);
 arraydivsort(a,n);
 return 0;
}

用memcpy（）能够比较简单的实现元素的移动！