Hello,Thank you for using justanswer.com, my name is XXXXX XXXXX I will be glad to assist you with your concern today.
What model iphone do you have?
If newer model do you have it set up with icloud?
This is the very last thing you can try, if this does not work and since you stated you do not have a backup, then you will need to manually re-enter all contacts.
Go on the iphone to settings>mail,contacts, calendar> scroll down and select "import sim contacts".
If you need any further assistance just let me know.