D Language array testing/tutorial code from here: https://www.informit.com/articles/article.aspx?p=1381876&seqNum=4

d_array_test

bool binarySearch(T)(T[] input, T value) {
  while (!input.empty) {
    auto i = input.length / 2;
    auto mid = input[i];
    if (mid > value) input = input[0 .. i];
    else if (mid < value) input = input[i + 1 .. $];
    else return true;
  }
  return false;
}

unittest {
  assert(binarySearch([ 1, 3, 6, 7, 9, 15 ], 6));
  assert(!binarySearch([ 1, 3, 6, 7, 9, 15 ], 5));
}