You cannot change the order of the address book entries.
The address is sorted by the "Name (Pronunciation)".
For details, refer to Order of the Entries of User List and Address Book.