I have both my work (MS Exchange) and personal (iCloud) contacts sync to my iPhone. When adding a new contact on the iPhone it doesn't give me the option on where I would like to save, automatically defaults to save to my work contacts. I don't know how or see the option to save the contact to personal (iCloud) or work (MS Exchange).