Find it-Easy

Sheldon and Penny are playing a game where Sheldon gives Penny a long list of positive integers in sorted order and then he asks her to tell the position of different numbers. Faster she answers, more are her chances of winning. To help her win, Leonard suggest her to use following idea : 1.From the given list, pick up the middle number and check if its smaller or larger than the given number.