维持排序顺序的C ++数据结构？

Question

C ++中是否有任何数据结构可以保持排序顺序并找到在其前后的元素？

例如：假设3和9已经存在，如果7出现了。首先，应保持已排序的顺序{3,7,9}，并将元素7出现在7之前将9出现在7之后。