Iphone 5: contact problem

I enter a new number into the phone and press add contact, but it does not save to the address book. however if i search the contact its on the phone somewhere but not the address book. how do the contacts add to the address book when added using the 'phone' (green) app when dialing the number in.