How do you power arduino with a 9V battery?

Then, shud it be the other way around?

There are normally only two different ways of wiring a plug like this; you described the wrong way.