Swift Collections の話、 OrderedSet/Dictionary もいいけど SortedSet/Dictionary も欲しくないですか？ツリーで実装されてて、各種操作が O(log N) で、イテレートしたらソート済で全要素 O(N) で取得できるやつ。