How does 2 permanent magnets resist being pushed together without energy input to the magnets?

Hans Christian Ørsted, Michael Faraday, Wilhelm Eduard Weber, and James Clerk Maxwell were the pioneers in the field of magnetism, and not much has been learned since then. You can study their writings and know about as much as anybody else.