Провести стабильную сортировку массива

#include <iostream>
#include <algorithm>
 
bool greater_zero ( int x )
{
    return x < 0 ;
}
 
 
bool equal_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 
    ( 
        std::stable_partition
        ( 
            arr , 
            arr+size , 
            greater_zero 
        ) , 
        arr+size , 
        equal_zero 
    ) ;
 
    out_array( arr , size ) ;
}

#include<iostream>
using std::cout;
using std::endl;
using std::cin;
#include<ctime>
 
int main() {
    setlocale(LC_ALL, "rus");
    //Строим массив
    cout << "Укажите рамер массива - ";
    int n;
    cin >> n;
    short * m = new short[n];
    srand(time(0)); 
    for(int i = 0; i < n; i++) {
        m[i] = rand() % 100-50;
        cout << m[i] << " ";        
    }
    cout << endl;
    
    //Сортировка указанному правилу
    int k = n;
    for(int i = n - 1; i >= 0; i--) 
        if(m[i] < 0) {
            int ii = i;
            for(int j = i + 1; j < n; j++)
                if(m[j] > 0) {
                    short t = m[j];
                    m[j] = m[ii];
                    m[ii] = t;
                    ii = j;
                } else {
                    n = j;
                    j = n;
                }           
        }
    
    //печатаем
    for(int i = 0; i < k; i++)      
        cout << m[i] << " ";
    
    cout << endl;
 
    delete[] m;
    system("pause");
    return 0;
}

#include <iostream>
#include <array>
#include <algorithm>
#include <iterator>
 
int main()
{
    std::array<int, 10> a = { -1, -9, 0, -5, 5, 9, -7, -1, 6, -3 };
    std::copy(a.cbegin(), a.cend(), std::ostream_iterator<int>(std::cout, " ")); std::cout << std::endl;
    for (auto item = a.begin() + 1; item < a.end(); ++item)
        for (auto item2 = item; item2 > a.begin() && *item2 >= 0 && *(item2 - 1) < 0 ; --item2)
            std::swap(*(item2 - 1), *item2);
    std::copy(a.cbegin(), a.cend(), std::ostream_iterator<int>(std::cout, " "));
}

#include <iostream>
 
template<typename T, typename Cmp>
T* stable_part(T* f, T* l, Cmp cmp){
    T* p;
    for(p = f; f != l; ++f){
        if(cmp(*f)){
            for(T* i = f; i > p; --i)
                std::swap(*i, *(i - 1));
            ++p;
        }
    }
    return p;
}
 
bool pred(const int& n){ return (n > 0); }
 
int main(void){
    int   arr[] = { 1 , -4, -9, -5, 0 , -5, -77, 5 , 9 , -7 , -1 , 6, -3, 777 } ;
    size_t size = sizeof(arr)/sizeof(arr[0]);
 
    stable_part(arr, arr + size, pred);
    for(size_t i = 0; i < size; ++i)
        std::cout << arr[i] << ' ';
    return 0;
}