multiset

Sorted Associative Container
Simple Associative Container
Multiple Associative Container
Inserting does not invalidate iterators
Deleting only invalidates iterators as deleted element