Contacts in the contact list are grouped by date. The sort order of the displayed contacts depends on your group selection.
In general all contacts are sorted by the date of their associated last message (sent or received) in the folders of the currently selected group that have the "Contacts" checkbox checked. For a more detailed description see "Configuring Groups".