Index of the first element in the seq that is equal to what we searched for.
Index of the first element in the seq that is equal to what we searched for.
x == xs(i) && x > xs(i-1)
Less than element @i but greater than element @(i-1) x < xs(i) && x > xs(i-1)
Greater than the last element
Greater than the last element
x > xs(xs.size - 1)
Less than the element @i=0 x < xs(0)