Why isn't my Ap Store working

Okay so I have an iPhone 4 and about a week ago, it automatically updated to the new IOS 6 or whatever thing and ever since then, my Ap Store doesn't work. Like it just says "loading" forever and doesn't do anything… Anyone know What's wrong? :/

Its not the ap store fault. It could be your internet connection. How I know is because at work one time it took me forever to download a update. I reset the router and boom it was so fast after.

HOLD the CIRCLE and POWER BUTTON on your iPhone until you see the apple logo (do NOT let go till you see the apple logo).

This will restart your phone (it will not erase anything).