Добрый день.
Сортировка в каждом отдельном приложении настраивается своя и зависит.
Для контактов это задается в Контакты/Настройки/Настройки отображения/Сортировка и выбираете По фамилии.
