using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Hello World");

        int [] i = {5,4,3,2,1};

        Console.WriteLine(minimumSwaps(i));

    }

    public static int minimumSwaps(int[] arr)

    {

        int numberOfSwap = 0;

        int[] sortedArray = (int[])arr.Clone();

        Array.Sort(sortedArray);

​

        for(int i = 0; i< arr.Length ;i++)

        {

            if(arr[i]!=sortedArray[i])

            {

                for(int j = i+1; j < sortedArray.Length ;j++)

                {

                    if(arr[i] == sortedArray[j])

                    {

                        int tempOriginal = arr[i];

                        int tempNew = sortedArray[j];

                        arr[i] = tempOriginal;

                        sortedArray[j] = tempNew;

                        numberOfSwap = numberOfSwap+1;

                        break;

                    }

                }

            }

        }

        return numberOfSwap;

    }

}