79 2 (7)

#include <iostream>
#include <string>
#include <fstream>

using namespace std;

ifstream in("input.txt");
ofstream out("output.txt");

const int MAXSIZE = 100;

void sort(int * a, int n)
{
    for (int i = 1; i < n; ++i)
    {
        for (int j = i; j > 0 && a[j - 1] > a[j]; j--)
        {
            swap(a[j], a[j - 1]);
        }
    }
}


int* Get_Line(int** a, int k, int n)
{
    int SIZE, i, j, ptr = 0;
    if (k < n) {
        SIZE = k + 1;
        i = n - k - 1;
        j = 0;
    }
    else {
        SIZE = 2 * n - 1 - k;
        i = 0;
        j = k - n + 1;
    }
    int* res = new int[SIZE];
    while (i < n && j < n)
        res[ptr++] = a[i++][j++];
    return res;
}

void Replace(int** a, const int* arr, int k, int n)
{
    int i, j, ptr = 0;
    if (k < n) {
        i = n - k - 1;
        j = 0;
    }
    else {
        i = 0;
        j = k - n + 1;
    }
    while (i < n && j < n)
        a[i++][j++] = arr[ptr++];
}

int main()
{
    int n;
    in >> n;//размер матрицы

    int** a = new int*[n];//cоздание матрицы
    for (int i = 0; i < n; ++i)
        a[i] = new int[n];

    for (int i = 0; i < n; ++i)//ввод матрцы
        for (int j = 0; j < n; ++j)
            in >> a[i][j];

    for (int k = 0; k < 2 * n - 1; ++k)//переберем все диагонали
    {
        int * cur = Get_Line(a, k, n);//функция возвращает k-ю диагональ матрицы a
        int SIZE;//размер k-й диагонали
        if (k < n)
            SIZE = k + 1;
        else
            SIZE = 2 * n - k - 1;

        sort(cur, SIZE);//сортировка
        Replace(a, cur, k, n);//заменяет в матрице a k-диагональ массивом cur
        delete[] cur;

    }
    for (int i = 0; i < n; ++i, cout << '\n')
        for (int j = 0; j < n; ++j, cout << ' ')
            cout << a[i][j];
    /*
    пример входного файла
    3
    9 2 3
    8 1 6
    7 4 5
    */
}