Встроенная map в Go неупорядоченная. Варианты для ordered map: хранить ключи в отдельном slice и сортировать/итерировать по нему. Или использовать linked list + map (как LinkedHashMap в Java). Или взять готовую библиотеку типа github.com/elliotchance/orderedmap. С Go 1.23 есть iter пакет, но стандартного ordered map всё ещё нет. Для небольших наборов slice of pairs может быть быстрее.