By default names are sorted by “first name, last name”. If you want to change this to “last name, first name” do the following;

Go to Control Panel-> Mail-> E-mail Accounts-> View or change existing directories or address books-> select Outlook Address Book-> Change.

At the bottom you can set the way the names are sorted.