Where does the iPhone save contacts?
iPhone stores contacts in the location set by Settings → Contacts → Default Account. New contacts are stored on the internal storage of the device, and then synchronised with the account selected here. This can be iCloud if activated and selected.

Contacts can be imported from the SIM, but not saved to the SIM.