Страница 91 часть VI номер 4

#include<iostream>
using namespace std;

void print(int **mas, int n, int m)
{
    for (int i = 0; i<n; i++, cout<<endl)
        for (int j = 0; j < m; j++)
            cout << mas[i][j] << "\t";
}

int**insert(int**mas, int n, int m, int k, int colum)
{
    int**newmas = new int*[n];
    for (int i = 0; i < n; i++)
        newmas[i] = new int[m+1];

    for (int i = 0; i < n; i++)
        for (int j = 0; j < m; j++)
            newmas[i][j] = mas[i][j];

    for (int i = 0; i < n; i++)
        delete[]mas[i];
    delete[]mas;

    for (int i = 0; i < n; i++)
        for (int j = m; j > colum; j--)
            newmas[i][j] = newmas[i][j-1];


    for (int i = 0; i < n; i++)
        newmas[i][colum] = k;


    return newmas;
}

int main()
{
    int n, m;
    cout << "n="; cin >> n;
    cout << "m="; cin >> m;

    int**mas = new int*[n];
    for (int i = 0; i < n; i++)
        mas[i] = new int[m];

    for (int i = 0; i<n; i++)
        for (int j = 0; j<m; j++)
        {
            cout << "mas[" << i << "][" << j << "]=";
            cin >> mas[i][j];
        }

    print(mas, n, m);

    int k;
    cout << "k="; cin >> k;

    for (int j = m; j>=0; j--)
        for (int i = 0; i<n; i++)
            if (mas[i][j] == k)
            {
                mas=insert(mas, n, m, k, j);
                m++;
                break;
            }

    print(mas, n, m);

    for (int i = 0; i < n; i++)
        delete[]mas[i];
    delete[]mas;
    return 0;
}