Отсортировать диагонали, параллельные побочной по возрастанию

[ggjgj]

В файле содержится двумерный массив размерностью n на n. В новый файл вывести отсортированный массив.
Отсортировать диагонали, параллельные побочной по возрастанию с помощью сортировки вставками.

[ggjgj]

Помогите пожалуйста, хотя бы какими-нибудь набросками (

[evg_m]

сортировка вставками описание

[ggjgj]

помогите исправить, чтобы диагональ была побочной, а не главной и по возрастанию. и жалуется почему то на строчку

mas temp;

#include <fstream>
#include <iomanip>
#include <iostream>

using namespace std;
ifstream in("input.txt");
ofstream out("output.txt");
void sort(int *a, int n)
{
	mas temp;
	int i, j;
	for (i = 1; i<n; i++)
	{
		j = i;
		while (j>0 &&a[j]<a[j - 1])
		{
				temp = a[j];
			a[j] = a[j - 1];
			a[j - 1] = temp;
			j--;
		}
	}
}

int main()
{
	int **mas;
	int n, i, j, m;
	int a[10][10];
	mas = new int*[n];
	in >> n >> m;
		for (i = 0; i < n; i++)
		{
			mas = new int*[n];
			for (j = 0; j<n; j++)
				in >> a[i][j];
		}
	int *diag1;
	diag1 = new int[n + 1];
	for (i = n - 2; i >= 0; i--)
	{
		for (j = 0; j<n - i; j++) diag1[j] = mas[j][i + j];

		sort(diag1, n - i);
		for (j = 0; j<n - i; j++) mas[j][i + j] = diag1[j];
	}
	int *diag2;
	diag2 = new int[n + 1];
	for (i = 1; i<n - 1; i++)
	{
		for (j = i; j <= n - 1; j++) diag2[j] = mas[j][j - i];
		sort(diag2, n - i);
		for (j = i; j <= n - 1; j++) mas[j][j - i] = diag2[j];
	}
	delete diag1;
	delete diag2;
	out << n << '\t' << m << '\n';
	for (i = 0; i<n; i++)
	{
		for (j = 0; j<n; j++)
			out << setw(5) << a[i][j];
		out << '\n';
		delete mas;
	}
	in.close();
	out.close;
	return 0;
}