How do I post an ad in a sidebar?

I have categories set up, and although my template is for two columns, my posts take up the whole page.

I have copied the html I need for an add, but cannot figure out what to paste it into. Sorry this is such a sub-beginner question.