Вычислить количество перестановок элементов массива при использовании различных сортировок

using System;
 
class MyClass { 
    static bool temp;
    
    public static int[] RanArr(int[] a) { 
            int r;  
            int size;   
            temp=false; 
            size=a.Length;  
            
            int[] arr = new int[size];              
            
            Random random = new Random();
            
            Console.WriteLine("size "+size);
            Console.WriteLine("");
                        
            for (int i=0; i<arr.Length; i++) {              
 
                
                do  //метод проверяет есть число в массиве, если есть, то сгенерировать новое число
                {
                    r=random.Next(0,size);
                }   while (proverka(arr,r)==true);              
                
                arr[i]=r;                   
            }                       
            return arr;
        }
        
            //если параметр уже есть в массиве, возвращает     true        
            static bool proverka (int[] arr, int p) {   
                if (p==0 & temp==false) {  //если 0 встретился первый раз, то вернуть тру, так как весь массив вначале заполнен нулями
                    temp=true;
                    return false;
                    }
                    
                for (int i=0; i<arr.Length; i++) {
                    
                    
                    if (arr[i]==p) {
                        return true;
                    }                   
                }
                return false;
            }
}
 
class MyMain {
    static void Main() {
        int[] arr = new int[50];
        
        arr=MyClass.RanArr(arr);
        
        Console.WriteLine("");
        for (int i=0; i<arr.Length; i++) {
            Console.Write(arr[i]+" ");
            }   
            
       Console.ReadLine();
        }
            
    }

        private static int[] UniqueArray(int size)
        {
            var list = new List<int>();
            for (int i = 0; i < size; i++)
            {
                list.Add(i+1);
            }
            var array = new int[size];
            var rnd = new Random();
            for (int i = 0; i < size; i++)
            {
                int index = rnd.Next(0, list.Count);
                array[i] = list[index];
                list.RemoveRange(index, 1);
            }
            return array;
        }

list.RemoveRange(index, 1);

list.RemoveAt(index);

for (int i = 0; i < size; i++)
            {
                list.Add(i+1);
            }

for (int i = 0; i < size;)
            {
                list.Add(++i);
            }

 sw.Restart();