Thanks for the in-depth explanation - 1 question of-course off-topic is that:

As the above example of yours for Binary Search has a sorted array - How would have Binary Search worked if the array wasn't sorted ?