A map that inserts new items in the correct position, providing a custom sort function on the keys.

Would be nice. Otherwise, I can do fine with keeping a key array for the sorting, and a map myself.