Объекты в std::unordered_map сохраняют порядок вставки элементов?

Нет, объекты в std::unordered_map не сохраняют порядок вставки элементов. Этот контейнер реализован на основе хеш-таблицы, и порядок элементов определяется внутренним расположением в бакетах, что не гарантирует сохранение порядка вставки. Если нужен контейнер с сохранением порядка вставки, стоит использовать std::map (отсортирован по ключу) или std::vector с дополнительной структурой для поиска.