Вставить элемент 100 до и после каждого отрицательного элемента

#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >>n;
int a[n];
srand(time (0));
for (int i = 0; i < n; i++) {
    a[i] = rand() % 201 - 100;
    cout <<a[i]<<" ";
}
cout <<'\n';
int k = 0;
for (int i = 0; i < n; i++)
    if (a[i] < 0)
    k++;
    n+=k;
for (int i = n - 1; i >= 0; i--) {
    if (a[i] < 0) {
        for (int j = n - 1; j > i; j--)
            a[j + 1] = a[j];
            a[i + 1] = 100;
        for (int j = n - 1; j >= i; j--)
            a[j + 1] = a[j];
        a[i] = 100;
    n++;
    }
}
 
for (int i = 0; i < n; i++)
    cout <<a[i]<<" ";
}

int* a=new int[3*n];// если все элементы отрицательные, то памяти надо в 3 раза больше
//  код
delete[] a;// в конце

#include <iostream>
#include <ctime>
using namespace std;
int main()
{
    int n;
    cin >> n;
    int* a=new int[3*n];
    srand(time(0));
    for (int i = 0; i < n; i++) {
        a[i] = rand() % 201 - 100;
        cout << a[i] << " ";
    }
    cout << '\n';
    int k = 0;
    for (int i = 0; i < n; i++)
        if (a[i] < 0)
            k++;
    for (int i = n - 1; i >= 0; i--) {
        if (a[i] < 0) {
            for (int j = n + 1; j > i; j--)
                a[j + 2] = a[j];
            a[i + 2] = 100;
            a[i + 1] = a[i];
            a[i] = 100;
            n+=2;
        }
    }
 
    for (int i = 0; i < n; i++)
        cout << a[i] << " ";
    delete[] a;
    return 0;
}