В одновимірному масиві всі від’ємні елементи перемістити в початок масиву, а інші – в кінець, зберігши при цьому порядок слідування

#include <iostream>

using namespace std;

int main()

{

    int n;

    cout << "Enter n: ";

    cin >> n;

    int* Arr;

    Arr = new int[n];

    cout << "Array:" << endl;

    for (int i = 0; i < n; i++) cin >> *(Arr + i);

    for (int i = 0; i < n; i++) {

        if (Arr[i] < 0) {

            for (int j = 0; j < i; j++) {

                if (Arr[j] > 0) {

                    int x = Arr[i];

                    Arr[i] = Arr[j];

                    Arr[j] = x;

                }

            }

        }

    }

    for (int i = 0; i < n; i++) cout << Arr[i] << " ";

    cout << endl;

    delete[] Arr;

    system("pause");

    return 0;

}

Result: