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

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

算法思想：从前往后遍历，记录第一个正数的位置，如果遇到负数就将负数插入到正数前面。

#include "stdafx.h"
#include <iostream>
using namespace std;

void SplitNumber(int* A, int size);
void PrintArray(int* A, int size);

int _tmain(int argc, _TCHAR* argv[])
{
    int A[] = { 0, 2, -2, 3, -3, 4, 5, 7, -10 };
    int size = sizeof(A) / sizeof(int);
    PrintArray(A, size);
    SplitNumber(A, size);
    PrintArray(A, size);

    return 0;
}


void PrintArray(int* A, int size)
{
    for (size_t i = 0; i < size; i++)
    {
        cout << A[i] << " ";
    }
    cout << endl;
}

void SplitNumber(int* A, int size)
{
    int posIndex=-1, negIndex=-1;
    for (size_t i = 0; i < size; i++)
    {
        if (negIndex==-1)
        {
            if (A[i]<0 && posIndex >= 0)
            {
                negIndex = i;
            }
            if (A[i]>0 && posIndex < 0)
            {
                posIndex = i;
            }
        }
        if (negIndex>=0&&posIndex>=0)
        {
            int tmp = A[i];
            for (size_t i = negIndex; i >posIndex; i--)
            {
                A[i] = A[i - 1];
            }
            A[posIndex] = tmp;
            posIndex++;
            negIndex = -1;
        }
    }
}