Необходимо вставить в матрицу столбец. Номер каким будет столбец указывает пользователь. Помогите пожалуйста.

Вот наработки.
Здесь я просто формирую три разных массива.
Разбиваю исходный на два и между ними новый столбец вставляю.
Но все равно результат неправильный
#include "stdafx.h"
#include <iostream>
#include <ctime>
using namespace std;

int main()
{
setlocale(0, "");
srand(unsigned(time(NULL)));
int N, M;
cout<<"Введите размер двумерного массива."<<endl;
cout<<"Строки: ";
cin >> N ;
cout<<"Столбцы: ";
cin >> M;
int ** A = new int * [N];
for (int i = 0; i < N; i++)
A = new int [M];

for (int i = 0; i < N; i++)
for (int j = 0; j < M; j++)
A [j] = ((rand() % 10));
cout <<endl<< "Полученная матрица:" << endl << endl;
for (int i = 0; i < N; i++)
{
for(int j = 0; j < M; j++)
cout << A[j] << " ";
cout << endl;
}
int num;
cout<<endl<<"Введите номер для вставки столбца: ";
cin>>num;
for (int i = 0; i < N; i++)
{
for(int j = 0; j < num-1; j++)
cout << A[j] << " ";
for(int j = 0; j < 1; j++)
A [j] = ((rand() % 10));
for(int j = 0; j < num+1; j++)
cout << A[j] << " ";
cout << endl;
}

system ("pause");
}