排序队列 <T> 到位

Question

注意：我必须使用.net 3.5

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

我的Queue<T>很大-这是为什么我需要在原位排序的一般原因。 和.OrderBy()类的解决方案不匹配。

同样，我也不必每次使一个元素入队或出队后对Queue<T>排序。 我只需要对特殊事件进行排序。

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