Найти два элемента массива, сумма которых наиболее близка к максимуму массива, и поменять их местами

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication1
{
    class Program
    {
        struct P
        {
            public int Value { get; set; }
            public int Index { get; set; }
        }
 
        static void WriteOut(IEnumerable<int> m)
        {
            foreach (var item in m)
            {
                Console.Write("{0} ", item);
            }
            Console.WriteLine();
        }
 
        static void Main(string[] args)
        {
            const int N=5;
 
            var A = new P { Value = 0, Index = 0 };
            var B = new P { Value = 0, Index = 0 };
            var rnd = new Random();
            var M = Enumerable.Range(0, N). OrderBy( n => rnd.Next()).ToArray();
            
            WriteOut(M);
            for (var i = 0; i < N; i++)
            {
                if (M[i] > A.Value)
                {
                    B.Value = A.Value;
                    B.Index = A.Index;
                    A.Value = M[i];
                    A.Index = i;      
                }
                else if (M[i] > B.Value)
                {
                    B.Value = M[i];
                    B.Index = i;
                }
 
            }
            WriteOut(M);
            Console.WriteLine("{0} {1}", A.Value, A.Index);
            Console.WriteLine("{0} {1}", B.Value, B.Index);
 
            Console.ReadKey();
       
 
        }
    }
}

struct P
        {
            public int Value { get; set; }
            public int Index { get; set; }
        }

var M = Enumerable.Range(0, N). OrderBy( n => rnd.Next()).ToArray();

using System;
using System.Collections.Generic;
using System.Collections;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            ArrayList mas = new ArrayList();
            int value;
            do
            {
                Console.Write(">");
                value = int.Parse(Console.ReadLine());
                if (value == 0)
                    break;
                else
                    mas.Add(value);
            }
            while (true);
            int max = int.MinValue;
            int min = int.MaxValue;
 
            for (int i = 0; i < mas.Count; i++)
            {
                if ((int)mas[i] > max)
                    max = (int)mas[i];
                if ((int)mas[i] < min)
                    min = (int)mas[i];
            }
 
            int raz = max - min;
 
            int sum = 0;
 
            for (int i = 0; i < mas.Count; i++) sum += (int)mas[i];
 
            double sred = sum / mas.Count;
 
            Console.WriteLine("Среднее арифитическое:" + sred);
            Console.WriteLine("Разница: " + raz);
            Console.WriteLine("Максимум: " + max);
            Console.WriteLine("Минимум: " + min);
 
            for (int i = 0; i < mas.Count; i++)
            {
                if ((int)mas[i] > sred)
                {
                    mas.Insert(i + 1, raz);
                    i++;
                }
            }
            for (int i = 0; i < mas.Count; i++)
            {
                Console.Write(mas[i] + " ");
            }
            Console.ReadKey(true);
        }
    }
}

class Program
    {
        static Random r = new Random();
        static void Main(string[] args)
        {
            Console.WriteLine("Введите размер массива:");
            int i =int.Parse(Console.ReadLine());
            //содаем новый массив целых чисел
            int[] array=new int[i];
            //заполняем массив
            FillArray(array);
            //отображение исходного массива
            DisplayArray(array);
            //поменять местами два элемента массива,
            //сумма которых наиболее близка к максимуму массива
            ChangeTwoMax(array);
            //отобразить измененный масив
            DisplayArray(array);
 
            Console.ReadLine();
       
        }
        static void FillArray(int[] a)
        {
            for (int j = 0; j < a.Length; j++)
            {
                a[j] = r.Next(0,100);
            }
        }
        static void DisplayArray(int[] a)
        {
            foreach (int item in a)
            {
                Console.Write(item.ToString()+" ");
            }
            Console.WriteLine();
        }
        static void ChangeTwoMax(int[] a)
        {
            int max1=0, max2=0;
            int index1=0, index2=0;
            for (int i = 0; i < a.Length; i++)
            {
                if (a[i] >= max1)
                { max1 = a[i]; index1 = i; }
                else if (a[i] >= max2)
                { max2 = a[i]; index2 = i; }
            }
            int temp = a[index1];
            a[index1] = a[index2];
            a[index2] = temp;
        }
    }