Как отсортировать матрицу по периметру - C# - Ответ 6778808

class Program
    {
        static void Main()
        {
           
            string x;
            Console.Write("Введите размер матрицы:");
            x = Console.ReadLine();
            int N = Convert.ToInt32(x);
            int[,] array = ArrayService.CreateRandomArray(N);
            
            Console.WriteLine("Матрица\n");            
            ArrayService.WriteArray(array);
            
            Console.WriteLine("\nНовая отсортированная матрица: \n");
            ArrayService.SortPerimetrArray(array);
            ArrayService.WriteArray(array);
            
            
            Console.ReadKey();
        }
    }
    
    static class ArrayService
    {
        static public void WriteArray (int[,] array)
        {    
            int  arraySide = (int)Math.Sqrt(array.Length);
            for (int i = 0; i < arraySide; i++)
            {                
                for (int j = 0; j < arraySide; j++)
                {                   
                    Console.Write("{0}\t", array[i, j]);
                }
                Console.Write("\n");
            }
        }
        
        static public int[,] CreateRandomArray (int side)
        {    
            Random rand = new Random();
            int[,] array = new int[side, side];
            
            for (int i = 0; i < side; i++)
            {                
                for (int j = 0; j < side; j++)
                {                   
                     array[i, j] = rand.Next(-100, 100);   
                }               
            }
            return array;
        }
        
        static private int[] GetPerimetrValue (int [,] array)
        {
            int  arraySide = (int)Math.Sqrt(array.Length);
            int [] result = new int [(arraySide*4-4)];
            int next = 0;
            
            for (int i = 0; i < arraySide; i++)
                result [next++] = array[0,i];
            
            for (int i = 1; i < arraySide-1; i++)
                result [next++] = array[i,arraySide-1];
            
            for (int i = arraySide-1; i >0; i--)
                result [next++] = array[arraySide-1,i];
            
            for (int i = arraySide-1; i > 0; i--)
                result [next++] = array[i,0];
            
            return result;
        }
        
        static public int [,] SortPerimetrArray (int [,] array)
        {
            int [] sortedValue = GetPerimetrValue(array);
            Array.Sort(sortedValue);
            int  arraySide = (int)Math.Sqrt(array.Length);
            
            int next = 0;
            
            for (int i = 0; i < arraySide; i++)
                 array[0,i] = sortedValue[next++];
            
            for (int i = 1; i < arraySide-1; i++)
                array[i,arraySide-1]= sortedValue[next++];
            
            for (int i = arraySide-1; i >0; i--)
                array[arraySide-1,i] = sortedValue[next++];
            
            for (int i = arraySide-1; i > 0; i--)
                array[i,0] = sortedValue[next++];   
            
            return array;
        } 
    }