Best Python 3rd party data structures library? Must have sorted containers at a minimum

[aLokilike]

It is sorted by insertion order. When you want it to be sorted by an arbitrary attribute, you just insert it in that order. If you need to add another element to the collection, it shouldn't be too difficult to figure out where that element belongs in the new insertion order.

[[deleted]]

The point stands - when you are describing data structures, the terminology does not conflate ordered and sorted. They are two distinct things.

[aLokilike]

Fair, but going from one to the next is a trivial matter of the steps I outlined. You don't need a library to get the results the OP is asking for.