如何在添加数据时而不是稍后对数据进行排序？

我对算法很陌生，所以如果这听起来很基本或愚蠢，请原谅我。

我想知道这一点：是否有一种方法（数据结构+算法）可以让我在添加数据本身时对数据进行排序，或者将数据放入某种列表中，然后对列表进行排序，而不是添加数据另一种方式，将数据插入到正确的位置？

例如：如果我想将“3”添加到{1,5,6}，而不是在开头或结尾添加它然后对列表进行排序，我希望“3”“直接”在“1”之后。

thanks

如果您使用二叉搜索树而不是数组，排序将“自动”发生，因为它已经由节点的 insert 方法完成。所以二叉树总是有序的，并且很容易遍历。唯一的问题是，当您已经（或多或少）对数据进行排序时，树就会变得不平衡（这就是红黑树和其他变体发挥作用的地方）。