Mail.app will only sort by Unread
Usually that is done in 

Mail-View-Sort by: select your choice (see if sort by unread is checked)

If your selection does not stick (remain) the try repairing the permissions using the Disk utility.