Change how your address book entries are sorted by changing the sort order.

Your choices are "First Last" or "File as" format. Go to Tools, E-mail accounts, View or change existing directories or address books, Outlook Address Book, Change, Set your sort order.