You can search for people in many different ways including by the first letter of their first or last name. 

Tip: Type "Help" in the search box for some search examples based on your contacts. 

Tap on the People section and then enter the first letter of the person's First Name or Last Name in the search box.