public void BinarySearch_SortedInput_ReturnsCorrectIndex()
{
int[] input = { 0, 3, 4, 7, 8, 12, 15, 22 };
Assert.AreEqual(2, Searching.IterativeBinarySearch(input, 4));
Assert.AreEqual(4, Searching.IterativeBinarySearch(input, 8));
Assert.AreEqual(6, Searching.IterativeBinarySearch(input, 15));
Assert.AreEqual(7, Searching.IterativeBinarySearch(input, 22));
Assert.AreEqual(2, Searching.RecursiveBinarySearch(input, 4));
Assert.AreEqual(4, Searching.RecursiveBinarySearch(input, 8));
Assert.AreEqual(6, Searching.RecursiveBinarySearch(input, 15));
Assert.AreEqual(7, Searching.RecursiveBinarySearch(input, 22));
}
