Сортировка массива: подробно прокомментировать код

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace прямое_слияние
{
class Program
{
 
static Int32[] Merge_Sort(Int32[] massive)
{
if (massive.Length == 1)
return massive;
Int32 mid_point = massive.Length / 2;
return Merge(Merge_Sort(massive.Take(mid_point).ToArray()), Merge_Sort(massive.Skip(mid_point).ToArray()));
}
 
static Int32[] Merge(Int32[] mass1, Int32[] mass2)
{
Int32 a = 0, b = 0;
Int32[] merged = new int[mass1.Length + mass2.Length];
for (Int32 i = 0; i < mass1.Length + mass2.Length; i++)
{
if (b < mass2.Length && a < mass1.Length)
if (mass1[a] > mass2[b] && b < mass2.Length)
merged[i] = mass2[b++];
else //if int go for
merged[i] = mass1[a++];
else
if (b < mass2.Length)
merged[i] = mass2[b++];
else
merged[i] = mass1[a++];
}
return merged;
}
 
static void Main(string[] args)
{
Int32[] arr = new Int32[100];
//заполняем массив случайными числами
Random rd = new Random();
for(Int32 i = 0; i < arr.Length; ++i) {
arr[i] = rd.Next(1, 101);
}
System.Console.WriteLine("Массив до сортировки:");
foreach (Int32 x in arr)
{
System.Console.Write(x + " ");
}
//сортировка
 
arr = Merge_Sort(arr);
 
System.Console.WriteLine("\n\nМассив после сортировки:");
foreach (Int32 x in arr)
{
System.Console.Write(x + " ");
}
System.Console.WriteLine("\n\nНажмите <Enter> key");
System.Console.ReadLine();
}
}
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace прямое_слияние
{
    class Program
    {
 
        static Int32[] Merge_Sort(Int32[] massive)
        {
            if (massive.Length == 1) //Если длинна массива == 1
                return massive; //Возвращаем массив
 
            Int32 mid_point = massive.Length / 2; // переменной mid_point присваеваем значение половины длинны массива
            return Merge(Merge_Sort(massive.Take(mid_point).ToArray()), Merge_Sort(massive.Skip(mid_point).ToArray())); //Возвращаем результат метода Merge
        }
 
        static Int32[] Merge(Int32[] mass1, Int32[] mass2) //Метод Merge, принимает 2 половины исходного массива
        {
            Int32 a = 0, b = 0; //Создаем 2 переменные целочиленного типа
            Int32[] merged = new int[mass1.Length + mass2.Length]; //Новый массив, по длинне равен исходному
            for (Int32 i = 0; i < mass1.Length + mass2.Length; i++) //100 раз
            {
                if (b < mass2.Length && a < mass1.Length) //Если b < длины 2ого массива и a < длины первого массива
                    if (mass1[a] > mass2[b] && b < mass2.Length) //элемент массива mass1 с индексом a больше элемента массива mass2 с индексом b и b < длинны 2ого массива
                        merged[i] = mass2[b++]; //Элемент массива-результата равен элементу массива mass2 с индексом b
                    else //иначе
                        merged[i] = mass1[a++]; //Элемент массива-результата равен элементу массива mass1 с индексом a
                else //иначе
                    if (b < mass2.Length) //Если b < длины второго массива
                        merged[i] = mass2[b++]; //Элемент массива-результата равен элементу массива mass2 с индексом b
                    else //иначе
                        merged[i] = mass1[a++]; //Элемент массива-результата равен элементу массива mass1 с индексом a
            }
            return merged; // Возвращаем отсортированный массив
        }
 
        static void Main(string[] args) //Метод Main
        {
            Int32[] arr = new Int32[100]; //Создаем целочисленный массив размером 100
 
            //заполняем массив случайными числами
            Random rd = new Random(); //Объект класса Random
            for (Int32 i = 0; i < arr.Length; ++i) //100 раз
            {
                arr[i] = rd.Next(1, 101); //Элементу с индексом i присваеваем значение от 1 до 101
            }
 
            System.Console.WriteLine("Массив до сортировки:"); //Выводим сообщение
            foreach (Int32 x in arr) //Для каждого числа в массиве
            {
                System.Console.Write(x + " "); //Выводим его
            }
 
 
            //сортировка
            arr = Merge_Sort(arr); //Вызываем метод сортировки
 
            System.Console.WriteLine("\n\nМассив после сортировки:"); //Выводим сообщение
            foreach (Int32 x in arr) //Для каждого числа в массиве
            {
                System.Console.Write(x + " "); //Выводим его
            }
            System.Console.WriteLine("\n\nНажмите <Enter> key"); //Выводим сообщение
            System.Console.ReadLine(); //Ожидаем нажатия клавиши
        }
    }
}