Элементы в станд.:: карта гарантировала, что была заказана?

Это - просто побочный эффект реализации (красно-черное дерево), или порядок гарантируется стандартом C++?