Welcome to iMore! What exactly is happening when you tap on Done in the upper right corner of the screen once you've filled in all of the information for a new contact?
Are you near an Apple Store? Most offer classes and/or tutorials in basic iOS device use. Also your carrier might offer a similar service. Generally this is free. For sure it's free at the Apple Store.
Here's the Apple iPhone support site, you should check there...