Преобразовать массив, вставив перед каждым отрицательным элементом нулевой элемент

#include <cstdlib> // для system
#include <iostream> 
#include <string>
 
using std::cout;
using std::cin;
using std::endl;
int main()
{    
        setlocale(0, "");
        int n,i,j,k,i_minus,m ;
        cout <<"Введите количество элементов массива n=";
        cin>>n;
        cout <<endl;
        //n=20;
        k=2*n;
        i_minus=0; //Кол. отрицательных элементов
        int *a = new int[k];
        cout <<"Исходный массив"<<endl;
        for (i = 0; i<n; i++) 
        {   
        a[i]=0.001*rand();
        if(a[i]>=5 && a[i]<=10){a[i]=-a[i];i_minus++;}
        cout << a[i]<<"  "<<endl ;
        }
        cout << "*******"<<endl ;
        k=n+i_minus;
        i=-1;
        j=n;
        do{
        i++;
        if(a[i]<0)
        {  
        j++;
        for (m = j; m>=i; m--) a[m]=a[m-1];
        a[i]=0;
        i++;
        }
        }while (i < k);
        cout <<"Результирующий массив"<<endl;
        for (i = 0; i<k; i++) 
        cout << a[i]<<"  "<<endl ;
        delete [] a; 
        system("pause"); // Только для тех, у кого MS Visual Studio
}

#include <iostream>
#include <ctime>
using namespace std;
 
int main()
{
    srand((int)time(0)); 
    int N, k=0, p=0;
    
    cout <<"N="; cin >> N;    
     
    double *a = new double [N];    
     
    for (int i = 0; i < N; i++) 
    {
    a[i]= rand()%19 - 9;
    cout << a[i] << "  ";
    if (a[i]<0) k++;
    }                         
    cout <<endl;  
      
    double *b = new double [N+k];
    
    for (int i = 0; i < N+k; i++)    
    if (a[i]<0) {b[i+p]=0; b[i+1+p]=a[i]; p++;}
    else b[i+p]=a[i];       
    delete [] a;
    
    a=b;
    
    for (int i = 0; i < N+k; i++)     
    cout << a[i] << "  ";   
    cout <<endl;    
    delete [] b;        
system("pause");
return 0;
}

#include <bits/stdc++.h>
 
    using namespace std;
 
int main() {
    int n;
    cout << "Enter an array size:\n";
    cout << "n = ";
    cin >> n;
    vector<int> arr(n);
    cout << "Enter an array:\n";
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
    for (int i = arr.size() - 1; i >= 0; i--) {
        if (arr[i] < 0) {
            arr.insert(arr.begin() + i, 0);
        }
    }
    cout << "Target info:\n";
    for (int i = 0; i < arr.size(); i++) {
        cout << arr[i] << " ";
    }
    system("pause");
    return 0;
}