Why are there no ordered dictionaries?

[bonono at gmail.com]

Alex Martelli wrote:
> However, since Christoph himself just misclassified C++'s std::map as
> "ordered" (it would be "sorted" in this new terminology he's now
> introducing), it seems obvious that the terminological confusion is
> rife.  Many requests and offers in the past for "ordered dictionaries"
> (e.g. on this group) were also "sorted", NOT "ordered", in this new
> terminology.
>
> Maybe it would therefore be clearer to have the name of the new
> container reflect this, with a specific mention of *insertion* order...
> rather than just call it "ordered" and risk probable confusion.
Um,

what would be the definition of "sorted" and "ordered", before we can
go on ?