0 1 2 3 4 5 6 7 8 9 10

2, 9, 10, 23, 64, 78, 100, 102, 500, 765, 1000

mid = low + (high - low) / 2
Þ Mid = 0+ (10-0)/2 = 5

Value = 12 and mid location value is 78

Since 12<78 ; value is in lower half

0 1 2 3 4 5 6 7 8 9 10
2, 9, 10, 23, 64, 78, 100, 102, 500, 765,1000
New mid = 0 + (4-0)/2 = 2
New mid value = 10

Because 10 is not the desired value and desired value is greater than the mid;
therefore; the desiered value lies in upper section to this mid value
0 1 2 3 4 5 6 7 8 9 10
2, 9, 10, 23, 64, 78, 100, 102, 500, 765,1000

New low is 3 new high is 4

New mid = 3 + (4-3)/2 = 3.5
Floor value = 3 .

Now , lower value is mid is 23 which is greater than value being searched i.e. 12

=> Value is not in the list and function should exit