What would be the most efficient way to find a[i] = i in a sorted array?

What would be the most efficient way to find a[i] = i in a sorted array?

References

Reference NO 1

http://stackoverflow.com/questions/13632801/what-would-be-the-most-efficient-way-to-find-ai-i-in-a-sorted-array

Reference NO 2

http://stackoverflow.com/questions/4172580/interview-question-search-in-sorted-array-x-for-index-i-such-that-xi-i

Reference NO 3

http://www.geeksforgeeks.org/forums/topic/find-kth-largest-element-from-a-2-d-sorted-array/

Reference NO 4

http://www.sysexpand.com/?path=exercises/sorted-array-search

Reference NO 5

http://cs.stackexchange.com/questions/930/adding-elements-to-a-sorted-array

Reference NO 6

http://learn.hackerearth.com/forum/161/kth-largest-element-in-a-2d-array-sorted-along-both-rows-and-columns/

Reference NO 7

http://crackprogramming.blogspot.com/2012/10/given-sorted-array-of-distinct-integers.html

Reference NO 8

#EANF#