The sorting options should be available in the contacts app.
Open the contacts app. Select the 3 horizontal bars at the top left side. On the menu that slides opens select the gear icon at the top right corner of the page. This opens the contacts settings menu and you should see the sort options listed. Sort By and Name Format are the two options.