MultiMaps stores the data as key value pair and can have duplicate values. The data is stored in the form of Binary Search Tree ordered by the key.
The insertion time is logarithmic. O(log n)
Sorting one element is same as insertion.
Facebook : / thesemicolon.code