排队队列<t>

Question

注意：我必须使用.net 3.5

所以有人知道任何排序Queue<T>的方法。我的意思是没有任何额外的记忆。

我有一个非常大的Queue<T> - 这是我需要使用就地排序的一般原因。像.OrderBy()这样的解决方案并不匹配。

此外，我不得在每次排队或出列元素后对Queue<T>进行排序。我只需要为特殊事件排序。

现在我想这个问题的唯一解决方案是Queue数据结构的自定义实现。不是吗？