public void Can_binary_search(int key, int[] input, int expected)
        {
            // Arrange
            // from data

            // Act
            int result = ArrayMethods.BinarySearch(key, input);

            // Assert
            Assert.Equal(expected, result);
        }
        public void Can_binary_search_100000()
        {
            // Arrange
            int[] input = new int[100000];
            for (int i = 1; i < input.Length; i++)
            {
                input[i - 1] = i;
            }

            int key      = 200000;
            int expected = -1;
            // Act
            int result = ArrayMethods.BinarySearch(key, input);

            // Assert
            Assert.Equal(expected, result);
        }