Перегруппировать матрицу, чтобы ее максимальный элемент находился в левом верхнем углу

using System;
 
class Program
{
    static void Main( string[] args )
    {
        float[,] matrix = new float[,] { { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 } };
        while(!isSorted(matrix))
        {
            shuffle( matrix );
        }
 
        Console.WriteLine( "Свершилось..." );
    }
 
    static void Swap<T>( ref T a, ref T b )
    {
        T tmp = a;
        a = b;
        b = tmp;
    }
 
    static void shuffle( float[,] matrix )
    {
        var rand = new Random();
        for ( int i = 0; i < matrix.GetLength(0); i++ )
        {
            for ( int j = 0; j < matrix.GetLength(1); j++ )
            {
                Swap( ref matrix[rand.Next( 0, matrix.GetLength(0) ), rand.Next( 0, matrix.GetLength(1) )], 
                      ref matrix[rand.Next( 0, matrix.GetLength(0) ), rand.Next( 0, matrix.GetLength(1) )] );
            }
        }
    }
 
    static bool isSorted( float[,] matrix )
    {
        if ( matrix.GetLength( 0 ) != matrix.GetLength( 1 ) ) throw new Exception( "Матрица не квадратная." );
 
        float curMax = maxInInterval( matrix, float.MinValue, float.MaxValue );
 
        for ( int i = 0; i < matrix.GetLength(0); i++ )
        {
            if ( matrix[i, i] != curMax ) return false;
            curMax = maxInInterval( matrix, float.MinValue, curMax );
        }
 
        return true;
    }
 
    //(minValue, maxValue)
    static float maxInInterval( float[,] matrix, float minValue, float maxValue )
    {
        float max = float.MinValue;
 
        for ( int i = 0; i < matrix.GetLength(0); i++ )
        {
            for ( int j = 0; j < matrix.GetLength(1); j++ )
            {
                if ( matrix[i, j] <= minValue ) continue;
                if ( matrix[i, j] >= maxValue ) continue;
                if ( matrix[i, j] > max ) max = matrix[i, j];
            }
        }
 
        return max;
    }
}