Try following code.

Visualforce page

<apex:page Controller="ContactController1">
    <apex:form >
    <apex:pageMessages ></apex:pageMessages>
        <apex:pageBlock title="New Contact" mode="edit">
            <apex:pageBlockButtons >
                <apex:commandButton action="{!insertContact}" value="Save"/>
            </apex:pageBlockButtons>            
            <apex:pageBlockSection title="Contact Details" columns="2">
                <apex:inputField value="{!NewContact.Title}"/>
                <apex:inputField value="{!NewContact.FirstName}"/>
                 <apex:inputField value="{!NewContact.LastName}"/>
                <apex:inputField value="{!NewContact.Email}"/>
                <apex:inputField value="{!NewContact.AccountId}"/>                
            </apex:pageBlockSection>
        </apex:pageBlock>
    </apex:form>
</apex:page>

Controller

public with sharing class ContactController1 {
public Contact NewContact{get;set;}

public ContactController1()
{
    NewContact = new Contact();
}

public PageReference insertContact()
{
    try
    {
        insert NewContact ;
       PageReference pr = new PageReference('/' + NewContact.Id);
                pr.setRedirect(true);

                return pr;
    }catch(DMLException ex)
    {
        ApexPages.Message myMsg = new ApexPages.Message(ApexPages.Severity.ERROR, 'Error in insert contact');
            ApexPages.addMessage(myMsg);
            return null;
    }
    
}
    
}

 If you got the answer from this post, Please hit the Kudos button & mark the answer as solution, It might help others running to into similar problem in future.