Преобразовать массив так, чтобы отрицательные элементы шли первыми, все остальные за ними

for (int i = 0; i < _size; i++)
    {
        int min = 0;
        int minIndex = 0;
 
        if (Array[i] < 0)
        {
            minIndex = i;
            min = Array[i];
            
            for (int j = minIndex; j > counter; j--)
                Array[j - 1] = Array[j];
 
            Array[counter] = min;
 
            counter++;
        }
    }
 
    cout << endl << endl << endl;
 
    for (int i = 0; i < _size; i++)
        cout << Array[i] << "  ";

    for (int i = 0; i < _size; i++)
        if (Array[i] < 0)
            for (int j = 0; j < i; j++)
            if (Array[j] >= 0)
            {
                swap<тип Array>(Array+i, Array+j);
                break;
            }

    int k=0;
    for (int i = 0; i < _size; i++)
        if (Array[i] < 0)
            for (int j = k++; j < i; j++)
            if (Array[j] >= 0)
            {
                swap<тип Array>(Array+i, Array+j);
                k=j;
                break;
            }

#include <iostream>
 
template<typename T, typename Cmp>
T* find_part(T* f, T* l, Cmp cmp){
    T* p;
    while((f != l) && cmp(*f))
        ++f;
 
    for(p = f; f != l; ++f){
        if(cmp(*f)){
            for(T* i = f; i > p; --i)
                std::swap(*i, *(i - 1));
            ++p;
        }
    }
    return p;
}
 
struct intcmp {
    bool operator () (int n) const{ return (n < 0); }
};
 
 
int main(void){
    int   A[] = { -1, 1, -2, 2, 3, -3, 4, -4, 5, -5 };
    size_t N  = sizeof(A)/sizeof(A[0]);
 
    const int* m = find_part(A, A + N, intcmp());
    
    //можно вывести только отрицательные
    for(const int* i = &A[0]; i != m; ++i)
        std::cout << *i << ' ';
    std::cout << std::endl;
 
    //вывести весь массив
    for(const int* p = &A[0]; p != &A[N]; ++p)
        std::cout << *p << ' ';
    return 0;

    for (int i = 0; i < _size; i++)
    if (Array[i] < 0)
    {
        int a=Array[i];
        int j;
        for (j = i-1; j>=0 && Array[j]>=0; j--)
            Array[j+1]=Array[j];
        Array[j+1]=a;
    }

int k = -1;
    for (int i = 0; i < _size; i++)
    {
        if (Array[i]<0)
        {
            for (int j = i; j>k + 1; j--)
            {
                int temp = Array[j];
                Array[j] = Array[j - 1];
                Array[j - 1] = temp;
            }
            k++;
        }
    }

#include <iostream>
#include <algorithm>
 
bool less_zero ( int x )
{
    return x < 0 ;
}
 
 
void out_array ( const int * arr , size_t size )
{
    for ( size_t i = 0 ; i < size ; ++i )
        std::cout << arr[i] << ' ' ;
    std::cout << std::endl ;
}
 
 
int main()
{
    const size_t size = 10 ;
    int arr[size] = { 1 , -9 , 0 , -5 , 5 , 9 , -7 , -1 , 6 , -3 } ;
    out_array( arr , size ) ;
    std::stable_partition( arr , arr+size , less_zero ) ;
    out_array( arr , size ) ;
}