Because if the user is searching based on multiple columns, then how would I sort? Which column would I sort by? I can't sort by all of them.

The way the advanced find works is it allows a user to search for row that meet multiple criteria in multiple columns.