Reset slow iPhone 5 and now I've lost my contacts. Help!!

I have an iPhone 5 which started running inexplicabley slow. I closed all open programs but still if I twisted my phone and the app tried to rotate from portrait to lanscape the screen image would freeze at about 20 degree angle instead of just twisting 90.
I reset the phone (presssed Home button/on/off button) and it started back up. I've now lost all my contacts.
I've not backed up to iCloud for a long while because it said the storage was full and I didn't have money to invest in more space. But once in a while I back up to my PC.
I just plugged my phone into my PC, got distracted and noticed it had auto synced - I'm hoping that's not wiped my contacts!!! I'm too nervous to try anything right now.
What are my options? I'd rather not restore an entire backup (if I still have that option) as I have chats in messenger apps I need to keep and photos too (which are still present). I really just want to restore my contacts ONLY - nothing else - is this possible now?
Can anyone help?

I beleive they were synced with iCloud before I ran out of storage I then backup to my PC periodically.
My contacts switch is off, I have now slid this across and no contacts have come back. Is there any other steps necessary for me to take? Switch my phone off or reset again?
Thanks for your assistance!

Similar Messages

Maybe you are looking for