Массив: Поменять местами первый и максимальный элементы массива.

        static void Main()
        {
            Random rnd = new Random();
 
            Console.WriteLine("Введите чему будет равно M!");
            int M = Convert.ToInt32(Console.ReadLine());
            Console.WriteLine("Введите чему будет равно N!");
            int N = Convert.ToInt32(Console.ReadLine());
 
            int[] mas = new int[M * N];
 
            for (int i = 0; i < mas.Length; i++)
            {
                mas[i] = rnd.Next(1, 100);
                Console.Write(mas[i] + " ");
            }
            Permutation(mas, 0);
            Console.WriteLine();
            foreach (var item in mas)
            {
                Console.Write(item + " ");
            }
        }
 
        static int[] Permutation(int[] T, int id)
        {
            int num = T[id];
            int saveid = id;
 
            for (int i = 0; i < T.Length; i++)
                if (num < T[i]) { num = T[i]; id = i; }
 
            var savenum = T[id];
            T[id] = T[saveid];
            T[saveid] = savenum;
 
            return T;
        }