Javadoc
Find the position of a given value in the array, or the position where we
would insert the element (in this case, the position will be negative).
As we use a 0-based array, the negative position for 0 is -1.
-1 means the element can be added in position 0
-2 means the element can be added in position 1
...