Consider three orbits:
Must a spaceship gain energy or lose energy in order to move from an orbit like that of Earth to one like that of Mars?
Must a spaceship gain energy or lose energy in order to move from an orbit like that of Earth to one like that of Venus?
The key here is to think about the fact that the orbits are all about the Sun. To go from Earth to Mars requires an increase in total energy, while to go from Earth to Venus requires a decrease in total energy.