Найти значение 3-го по величине элемента

static void Main(string[] args)
        {
            int a = 10, d = 0;
            Random rand = new Random();
            int[] A = new int[a];
            int[] B = new int[a];
            for (int i = 0; i < a; i++)
                A[i] = rand.Next(101);
            B = A;
            for (int i = 0; i < a; i++)
                Console.Write(A[i] + " ");
            Console.WriteLine();
            for (int i = 0; i < a; i++)
                for (int j = 0; j < a - 1; j++)
                    if (A[j] < A[j + 1])
                    {
                        int b = A[j];
                        A[j] = A[j + 1];
                        A[j + 1] = b;
                    }
 
            for (int i = 0; i < a; i++)
                Console.Write(A[i] + " ");
            Console.WriteLine();
            int max = 0;
            for (int i = 0; i < a && d < 2; i++)
                if (A[i] > A[i + 1])
                {
                    max = A[i + 1];
                    d++;
                }
 
            for (int i = 0; i < a; i++)
                if (B[i] > max)
                    B[i] = max;
 
            A = B;
 
            for (int i = 0; i < a; i++)
                Console.Write(A[i] + " ");
            Console.WriteLine();
        }

static void Main(string[] args)
        {
            int a = 10, d = 0;
            Random rand = new Random();
            int[] A = new int[a];
            int[] B = new int[a];
            
            for (int i = 0; i < a; i++) //Заполняем массив случайными числами от 0 до 100(включительно)
                A[i] = rand.Next(101);
            
            for (int i = 0; i < a; i++) //Присваеваем массиву B массив А
                B[i] = A[i];            //т.к. обработку будем делать в нем
            
            for (int i = 0; i < a; i++) //Выводим на экран
                Console.Write(B[i] + " ");
            Console.WriteLine();
 
            for (int i = 0; i < a; i++) //Сортируем массив методом пузырька
                for (int j = 0; j < a - 1; j++)
                    if (B[j] < B[j + 1])
                    {
                        int b = B[j];
                        B[j] = B[j + 1];
                        B[j + 1] = b;
                    }
 
            for (int i = 0; i < a; i++) //Выводим на экран
                Console.Write(B[i] + " ");
            Console.WriteLine();
 
            int max = 0;
 
            for (int i = 0; i < a && d < 2; i++) //Находим 3ий по величине элемент
                if (B[i] > B[i + 1])
                {
                    max = B[i + 1];
                    d++;
                }
 
            for (int i = 0; i < a; i++) //Заменяем (уже в массиве А) все элементы
                if (A[i] > max)         //большие max(3его по величине эл.)
                    A[i] = max;
 
 
            for (int i = 0; i < a; i++) //Выводим на экран
                Console.Write(A[i] + " ");
            Console.WriteLine();
        }

int[] arr = new int[200];
            for (int i = 0; i < 200; i++)
            {
                arr[i] = int.Parse(Console.ReadLine());
            }
            Array.Sort(arr);
            arr[0] = arr[2];
            arr[1] = arr[2];

        //помещает в N-ю позицию последовательности элемент, который мог бы быть в этой позиции, 
        //если бы последовательность была отсортирована.
        public static void NthElement(T[] a, int n)
        {
            NthElement(a, n, 0, a.Length - 1);
        }
 
        private static void NthElement(T[] a, int n, int l, int r)
        {
            while (l < r)
            {
                int i = Partition(a, l, r);
                if (n <= i)
                    r = i - 1;
                if (n >= i)
                    l = i + 1;
            }
        }
 
       private static int Partition(T[] a, int l, int r)
        {
            int m = l + ((r - l) >> 1);
            Swap(ref a[m], ref a[r - 1]);
            Med3(a, l, r - 1, r);
            int i = l - 1;
            int j = r;
            T v = a[r - 1];
            do
            {
                while (a[++i].CompareTo(v) < 0) ;
                while (v.CompareTo(a[--j]) < 0) ;
                if (i >= j) break;
                Swap(ref a[i], ref a[j]);
            } while (true);
            Swap(ref a[r-1], ref a[i]);
            return i;
        }
 
 private static void Swap(ref T a, ref T b)
        {
            T t = a;
            a = b;
            b = t;
        }
 
        private static void CompareSwap(T[] keys, int a, int b)
        {
            if ((a != b) && (keys[a].CompareTo(keys[b])) > 0)
            {
                T t = keys[a];
                keys[a] = keys[b];
                keys[b] = t;
            }
        }
 
        private static void Med3(T[] a, int l, int m, int r)
        {
            CompareSwap(a, l, m);
            CompareSwap(a, l, r);
            CompareSwap(a, m, r);
        }