Upgrading the CPU would yield better results in Photoshop.
However, in order to do that you would have to buy a whole new PC.
So, for now, you could just buy a cheap graphics card, and see how even that will be far better than what you have right now.
I'll need to know what motherboard you have, in order to reccomend a suitable graphics card.