You can go into the file system and modify this file:
/CMSModules/Newsletters/Tools/Newsletters/Newsletter_Issue_List.aspx
In there update the IssueMailoutTime
column to be sortable.
If you don't want to modify a system file, clone it and change where it points to in the Modules application.