Вывести элементы, присутствующие в обоих массивах А и В. Алгоритм сортировки - подсчетом, алгоритм поиска - двоичный

using System;
using System.Linq;
 
namespace Question2338238
{
    class Program
    {
        static void Main(string[] args)
        {
            var array1 = new int[] { 3, 7, 5, 4, 1, 9, 1, 8 };
            var array2 = new int[] { 5, 3, 2, 0 };
            var array3 = array1.SelectMany(e1 => array2.Where(e2 => e2 == e1));
 
            // Вывод
            foreach (var item in array3)
            {
                Console.WriteLine(item);
            }
            Console.ReadKey();
        }
    }
}

using System;
 
namespace Question2338233
{
    class Program
    {
        static void Main(string[] args)
        {
            var array1 = new int[] { 3, 7, 5, 4, 1, 9, 1, 8 };
            var array2 = new int[] { 5, 3, 2, 0 };
 
            //var array3 = array1.SelectMany(e1 => array2.Where(e2 => e2 == e1));
            //// Вывод
            //foreach (var item in array3)
            //{
            //    Console.WriteLine(item);
            //}
 
            CountingSort(array1);
            foreach (var item in array2)
            {
                if(Contains(array1,item))
                    Console.WriteLine(item);
            }
 
            Console.ReadKey();
        }
 
        /// <summary>
        /// Бинарный поиск элемента в сортированном массиве.
        /// Если массив не отсортирован, то метод может выдать неверный результат.
        /// </summary>
        /// <param name="array">Сортированный массив целых чисел, в котором ведется поиск.</param>
        /// <param name="element">Элемент, который нужно найти. В данном случае целое число.</param>
        /// <returns></returns>
        public static bool Contains(int[] array, int element)
        {
            int l = 0, r, i, dif;
            if (array == null || (r = array.Length - 1) == -1)
                return false;
 
            while (l <= r)
            {
                i = l + (r - l) / 2;
                dif = array[i] - element;
                if (dif == 0)
                    return true;
                if (dif < 0)
                    l = i + 1;
                else if (dif > 0)
                    r = i - 1;
            }
            return false;
        }
 
        /// <summary>
        /// Сортировка подсчетом. Простейший алгоритм.
        /// https://ru.wikipedia.org/wiki/Сортировка_подсчётом
        /// </summary>
        /// <param name="array">Массив целых чисел, который необходимо отсортировать.</param>
        public static void CountingSort(int[] array, int k = 10)
        {
            // входной массив состоит из n целых чисел
            var n = array.Length;
            // Создать вспомогательный массив C[0..k - 1], состоящий из нулей.
            var c = new int[k];
            // затем последовательно прочитать элементы входного массива A, для каждого A[i] увеличить C[A[i]] на единицу.
            for (int i = 0; i < n; ++i)
            {
                ++c[array[i]];
            }
            //  Теперь достаточно пройти по массиву C, и последовательно раскладывать в исходный массив индексы из С с учетом их ненулевого количества.
            var b = 0;
            for (int i = 0; i < k; ++i)
                for (int j = 0; j < c[i]; ++j)
                {
                    array[b++] = i;
                }
        }
    }
}