insert module:Data.Set -package:nonempty-containers

O(log n). Insert an element in a set. If the set already contains an element equal to the given value, it is replaced with the new value.
Insert a new key and value in the map.
Inserts an element into the set, assuming that the set is ordered by the given order.
>>> insertBy cmpS (S "ccc") $ fromListBy cmpS [S "a" , S "bb" , S "dddd"]
fromList [S "a",S "bb",S "ccc",S "dddd"]
When trying to insert an element that equals an element already in the set (according to the given comparator), this function replaces the old element by the new one:
>>> insertBy cmpS (S "cc") $ fromListBy cmpS [S "a" , S "bb" , S "dddd"]
fromList [S "a",S "cc",S "dddd"]
running time: <math>