Массив: Преобразовать массив таким образом, чтобы сначала располагались все элементы > 0, а потом < 0...

#include <iostream>
 
template<typename T>
void quickSort(T* lhs, T* rhs, int(*pred)(const T*, const T*)) {
    if (rhs - lhs <= 1) {
        return;
    }
    T pivot = *(lhs + (rhs - lhs) / 2);
    T* l = lhs;
    T* r = rhs - 1;
    while (l <= r) {
        while (pred(l, &pivot) == -1) {
            ++l;
        }
        while (pred(r, &pivot) == 1) {
            --r;
        }
        if (l <= r) {
            std::iter_swap(l, r);
            ++l;
            --r;
        }
    };
    if (lhs < r) {
        quickSort(lhs, r + 1, pred);
    }
    if (l < rhs) {
        quickSort(l, rhs, pred);
    }
}
 
template <typename T>
void sortPosFirst(T* arr, size_t& size) {
    quickSort<T>(arr, arr + size, [](const T* first, const T* second)->int {
        if (*first == *second) {
            return 0;
        }
        if (*first >= 0) {
            if (*second < 0) {
                return -1;
            }
            return *first > *second ? 1 : -1;
        }
        if (*second >= 0) {
            return 1;
        }
        return *first > *second ? 1 : -1;
    });
}
 
 
int main()
{
    size_t size;
    std::cout << "Array size: ";
    std::cin >> size;
    int* arr = new int[size];
    for (int* it = arr; it != arr + size; ++it) {
        *it = rand() % 10 - 5;
        std::cout << *it << ' ';
    }
    std::cout << "\n\n";
 
    sortPosFirst(arr, size);
 
    for (int* it = arr; it != arr + size; ++it) {
        std::cout << *it << ' ';
    }
    std::cout << '\n';
 
    delete[] arr;
    return 0;
}

#include <iostream>
using namespace std;
 
void ShiftPos (int *a, int &n)
{
    int k=0;
    for (int i = 0; i < n; i++)
        if (a[i]>=0)
        {
            for (int j = i; j > k; j--)
            swap(a[j],a[j-1]);
            k++;
        }
}
 
int main()
{
    int n;    
    cout << "n="; cin >>n;
    
    int*a = new int[n];
 
    cout << "Enter " << n << " elements:\n";
    for (int i = 0; i < n; i++)
        cin >> a[i];    
        cout << "\n"; 
        
    ShiftPos(a,n);        
        
    for (int i = 0; i < n; i++)
      cout << a[i]<< " ";
      cout << "\n";
 
     delete[]a;
system("pause");
return 0;
}