I tried what you did in a plain Clojure REPL started from the command line on a macOS system, and the result of the (into (sorted-map) …) calls printed with the integer keys sorted as I would expect. I tried it both with and without the compliment dependency you are using, and I got a correctly sorted map both times.
Are you perhaps using some technique of showing the maps in some IDE environment, that might be changing the sorted map back into an unsorted map before displaying it?
You can try converting printing the sorted map into a string with something like (pr-str (into (sorted-map) @maps3))). If that shows a string with the keys sorted in order, then the sorted map is working fine.