Вставьте в заданный массив элемент X между всеми соседними элементами, имеющими разные знаки

#include <iostream> 
using namespace std; 
int main() 
{ 
double *a = new double[100]; 
int n, x, c; 
cin>>n>>x; 
for (int i = 0; i < n; i++) 
{ 
cin>>a[i]; 
 
} 
int k = 0; 
c = 0; 
for (int i = 0; i < n; i++)
{ 
if ((a[i] * a[i + 1]) < 0)
{
    c = c + 1;
} 
if ((a[i] * a[i + 1]) < 0)
{ 
k = i+1;                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                
for (int j = n+c; j >= k; j--)
{  
    a[j] = a[j-1]; 
    a[k] = x; 
} 
} 
} 
for (int i = 0; i < n+c; i++)
{ 
    cout<<a[i]<<' '; 
} 
}

#include <iostream>
 
using namespace std;
 
double* insert(double* array, size_t arraySize, size_t position, double value) {
    double* newArray = new double[arraySize + 1];
 
    for(size_t i = 0; i < arraySize; i++) {
        newArray[i < position ? i : i + 1] = array[i];
    }
 
    newArray[position] = value;
    return newArray;
}
 
int main() {
    size_t n;
    double x;
    cin >> n >> x;
 
    double* array = new double[n];
 
    for(size_t i = 0; i < n; i++)
        cin >> array[i];
 
    for(size_t i = 0; i + 1 < n; i++) {
        if(array[i] * array[i + 1] < 0) {
            array = insert(array, n, i + 1, x);
            ++n;
            ++i;
        }
    }
 
    for(size_t i = 0; i < n; i++)
        cout << array[i] << " ";
 
    cout << endl;
}