си++/с

[Махыч]

Help me,pls

Разместить все элементы с положительными значениями в левой части массива, элементы с отрицательными значениями - в правой, а нули - между ними
Диапазон значений: -100 - 100
Размер массива определяется в начале выполнения программы как число в диапазоне 5 - 20;
В тексте программы запрещается применять операцию индексации.

[Алексей1153]

в C++ решается в одну строчку

#include <iostream>
#include <vector>
#include <algorithm>

int main()
{
    std::vector<int> array={-1,-2,1,2,3,4,0,0};

    std::sort(array.rbegin(),array.rend());//решение

    for(auto i:array)std::cout<<i<<",";
    return 0;
}

вывод
4,3,2,1,0,0,-1,-2,