Binary Search

O(log n)

Colour Guide

Mid (Being Compared)
Target Found
Active Search Range
Eliminated (Out of Range)