Before you buy a new battery, go somewhere that sells auto shit, and buy one of these:
And some of this:
That'll cost a total of ~$10.
Clean the hell out of your terminals. Try to turn it over again. Even if it doesn't fix it, those terminal cleaners will come in very handy in the future.