question 35 #5

when mid was not int num,how can we solve this problem???eg,when we got a array with 4 element,then mid would be 1.5,and obviously we do not have a index which is 1.5,so can you help me with this?thank you so much