Unfortunately all my Contacts are sorted by frontname. I've found nothing to change this.
Is that possible to change?
Changing the way the contacts are displayed is currently not possible. I believe there is an internal request to add this feature, however I cannot provide further information if and when this would be added.