Solution: Inversion Count in an Array

using System;
public class Program
{
    /// <summary>
    /// Finds the inversion count in the array.
    /// </summary>
    /// <param name="arr">Array of integers.</param>
    /// <returns>The inversion count of the array.</returns>
    public static int InversionCount(int[] arr)
    {
        int size = arr.Length;
        int invCount = 0;  // variable to store inversion count
        for (int curr = 0; curr < size - 1; curr++)
        {
            for (int right = curr + 1; right < size; right++)
            {
                if (arr[curr] > arr[right])
                {
                    invCount++;
                }
            }
        }
        return invCount;
    }
    // Driver code to test the above method
    public static void Main(string[] args)
    {
        int[] arr = { 3, 8, 2, 7, 5, 6 };
        int result = InversionCount(arr);
        Console.WriteLine("Number of inversions are " + result);
    }
}