Отсортировать диагонали матрицы параллельные побочной по возрастанию элементов методом выбора. - C++

[vladrrom]

Дана матрица размерностью n x n, содержащая целые числа. Отсортировать диагонали матрицы параллельные побочной по возрастанию элементов методом выбора.

Файл input.txt

23   54   65   -9
8     96   -4   -7
100  12   90   1
2      -1   4   -5

Моё решение (с ошибкой):

#include "fstream"
#include "iostream"
#include "iomanip"
 
using namespace std;
 
ifstream in("input.txt");
ofstream out("output.txt");
 
void sort(int *a, int n){
    int temp;
    int lowindex, lowkey;
    for (int i = 0; i < n - 1; i++){    
        lowkey = a[i];
        lowindex = i; 
        for (int j = i + 1; j < n; j++){
            if (a[j] < lowkey){
                lowkey = a[j];
                lowindex = j;
            }
        }
        temp = a[i];
        a[i] = a[lowindex];
        a[lowindex] = temp;
    }
}
 
int main(){
    int n, k, i, j;
    cout << "n=";  cin >> n;
    int a[10][10];
    for (int i = 0; i < n-1; i++){
        for (int j = 0; j < n-1; j++){
            in >> a[i][j];
        }
    }
    int b[10]; int c[10];
    for (k = 1; k < n - 1; k++){
        for (i = k, j = 0; i >= 0; i--, j++){
            b[j] = a[i][j];
        }
        sort(b, k + 1);
        for (i = k, j = 0; i >= 0; i--, j++){
            a[i][j] = b[j];
        }
        
        for (j = n - k, i = n - j + k - 1; i < n - 1; i++, j--){
            c[j] = a[i][j];
        }
        sort(c, k + 1);
        for (j = n - k, i = n - j + k - 1; i < n - 1; i++, j--){
            a[i][j] = c[j];
        }
    }
    for (int i = 0; i < n; i++){
        for (int j = 0; j < n; j++){
            out << a[i][j] << '\t';
        }
    }
    in.close();
    out.close();
    system("pause");
    return 0;
}

Пожалуйста исправьте или покажите, где ошибка.

Цель работы этой программы: получить матрицу, в которой отсортированы диагонали параллельные побочной по возрастанию.
Пример:

a[0][0] a[0][1] a[0][2] a[0][3]
a[1][0] a[1][1] a[1][2] a[1][3]
a[2][0] a[2][1] a[2][2] a[2][3]
a[3][0] a[3][1] a[3][2] a[3][3]

Следовательно выходная матрица будет строиться по данным элементам (сама побочная диагональ не учитывается):

a[1][0] a[0][1]
a[2][0] a[1][1] a[0][2]
a[1][3] a[2][2] a[3][1]
a[2][3] a[3][2]

[vladrrom]

Тема ещё актуальна.

P.S. в конце концов необходимо получить не матрицу, а отсортированные диагонали.
Например для input1:

1 2 3 4 5
6 7 8 9 1
2 3 4 5 6
7 8 9 1 2
3 4 5 6 7

Output будет

2 6
2 3 7
3 4 7 8
1 4 5 9
1 5 6
2 6