Element with left side smaller and right side greater in C

Question

I\'m very confused about the function implemented for the following code. What does the returning of \'i\' mean? What is the exact logic behind it? If I do the dry run and r