Inserts a value into a sorted range. Inserts before equal elements.
the index where the value has been inserted.
See Implementation
Inserts a value into a sorted range. Inserts before equal elements.