Adds a single key -> value pair to the map, with time complexity of O(n*log(n)) due to sorting the new entry by its key.
The key.
The value associated with the key.
Adds a single key -> value pair to the map, with time complexity of O(n*log(n)) due to sorting the new entry by its key.