Halves the search interval each time to quickly find an element in a sorted array.
Explain code with DocComment! Try out your own code!