Сортировка слиянием и подсчет инверсий\перестановок

using System;
 
public class SortProblem
{
    static double invCount;
 
    public static void Main()
    {
        Sort();
 
 
 
        Console.ReadLine();
    }
 
    public static void Sort()
    {
        var a = new[]
    {
        7, 4, 1, 9, 1
    };
 
        invCount = 0;
        a = Sort(a);
        Console.Write($"{invCount}");
        Console.WriteLine();
        for (int i = 0; i < a.Length; i++)
        {
            Console.Write($"{a[i] + " "}");
        }
    }
 
    static int[] Sort(int[] b)
    {
 
        if (b.Length > 1)
 
        {
 
            int[] left = new int[b.Length / 2];
 
            int[] right = new int[b.Length - left.Length];
 
            for (int i = 0; i < left.Length; i++)
            {
                left[i] = b[i];
            }
            for (int i = 0; i < right.Length; i++)
            {
                right[i] = b[left.Length + i];
            }
 
            if (left.Length > 1)
                left = Sort(left);
            if (right.Length > 1)
                right = Sort(right);
 
            b = MSort(left, right);
        }
 
        return b;
    }
    static int[] MSort(int[] left, int[] right)
    {
        int[] b = new int[left.Length + right.Length];
 
        int i = 0;
        int l = 0;
        int r = 0;
 
        for (; i < b.Length; i++)
        {
 
            if (r >= right.Length)
            {
                b[i] = left[l];
                l++;
            }
 
            else if (l < left.Length && left[l] < right[r])
            {
                b[i] = left[l];
                l++;
            }
 
            else
            {
                b[i] = right[r];
                r++;
 
                if (l < left.Length)
                    invCount += left.Length - l;
            }
        }
 
        return b;
    }
}