Бинарный (двоичный) поиск находит не все значения

        private static void binarySearch(int[] array, int x)
        {
            Array.Sort(array);
            int l = 0, r = array.Length;
            while (r - l > 1)
            {
                int mid = (l + r)/2; // делим отрезок [l, r] -попала
                if (array[mid] < x)
                {  l = mid; }
                else
                {  r = mid; }
            }
            for (int i = l; i <= r; i++)
            {
                if (array[i] == x)
                {
                    Console.WriteLine("Искомый элемент {0} находится на позиции - {1}", x, i + 1);
                }
            }
            Console.ReadKey();
        }

        private static int BinarySearch(int[] arr, int val)
        {
            Array.Sort(arr);
 
            int right = arr.Length - 1;
            int left = 0;
 
            if (arr[left] > val) return -1;
            if (arr[right] < val) return -1;
 
            while (left < right)
            {
                int mid = left + (right - left)/2;
                if (val <= arr[mid]) right = mid;
                else if (val > arr[mid]) left = mid + 1;
            }
 
            if (val == arr[right]) return right;
            else return -1;
        }

                if (val < arr[mid]) right = mid;
                else if (val > arr[mid]) left = mid + 1;
                else return mid