Верно ли я отсортировал матрицу? - C++ - Ответ 15579900

#include <iostream>
 
using namespace std;
 
void isort(int **arr, int n)
{
    int i,j,x;
    
    for (i=1; i<n; i++)
    {
        x=arr[i][n-i-1];
        j=i;
        
        while ((j>0) && (arr[j-1][n-j]<x))   // вот здесь галка - в другую сторону...
        {
            arr[j][n-j-1]=arr[j-1][n-j]; j--;
        }
        
        arr[j][n-j-1]=x;
        
    }    
}
 
int main()
{
    srand((int)time(0));
    int n;
    cout << "n=";
    cin >> n;
 
 
    int **a= new int *[n];
    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++)
        {
            a[i][j]=rand()%9 + 1;
            cout << a[i][j] << " ";
        }
        cout << "\n";
    }
    cout << "\n";
    
    isort(a,n);
    
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
            cout << a[i][j] << " ";
        cout << "\n";
    }
 
    for (int i = 0; i < n; i++)
        delete[]a[i];
    delete[]a;    
 
    return 0;
}