The iPhone4 was introduced in Juny 2011. So there is a good chance yours is less then a year old and still under warranty. Back to the Apple shop then.

Batteries in an iPhone can't be replaced by the user. So even if there is no more warranty, it's back to the Apple shop.