The key comparison is between the middle element and the target element.
The key comparison is between adjacent elements.
The key comparison is between the first and last elements.