The addressbook is sorted according to the selection on menu bar. That is, you can sort by name ascending or descending by clicking Name. Likewise, you can sort by email address, even phone number. My guess is you just need to click 'Name' to fix your issue.

This question has been locked because the original author has deleted their account. While you can no longer post new replies, the existing content remains available for reference.