The address book is sorted in alphabetical order by first name only and at this time there is not a way to sort by any other criteria. However, at the top of both your Address Book and Recipient list will be a search field where you can search for any part of an address.
If you need help with anything in your address book, feel free to send us your spreadsheet file here and our support team will be happy to address any issues with formatting or other errors.