Сортировка по главной диагонали (С)

[NoExist]

Добрый всем вечер!

Не могу разобраться как сделать сортировку такого вида:

Max = 9. Swap 1.
The modified matrix:
9 6 1
7 3 4
5 2 8

Max = 8. Swap 2.
The modified matrix:
9 6 1
7 8 4
5 2 3

Max = 7. Swap 3.
The modified matrix:
9 6 1
3 8 4
5 2 7

Вот мой код

#include <stdio.h>
#define limit 20

int main(void)

{
	
	//Declaration of variables
	int N, i, j, A[20][20], A2[20][20];
	
	//User enters elements of Matrix A[N][N]
	do{
	printf("Enter N (the number of rows and columns): ");
	scanf("%d", &N);
	printf("\nA[%d][%d]", N, N);
	printf("\n");
	}while(N>limit);
	

	//Loop for display elements of Matrix
	for(i=0;i<N;i++)
	{
    	for(j=0;j<N;j++)
    	{
    		printf("A[%d][%d]: ", i, j);
        	scanf("%d",&A[i][j]);
        }
	}
	
	printf("\nMatrix A[%d][%d]:\n", N, N);


	//Loop for display Matrix
	for(i=0;i<N;i++)
	{
    	printf("\n");
    		for(j=0;j<N;j++)
			{
    			printf("|%d|", A[i][j]);
    		}
	}

		printf("\n");

	//Swap 1


	

getchar();
getchar();

return 0;
}

Кросспост