First of all, do you want to perform the sort on the page itself or are you ok with loading the page again passing in an order by field? If you want the former, you have to look into using javascript. But javascript will be much slower than mysql (especially if the visitor's computer is not fast). If you want the latter, you should look into optimizing your table. Start w/ bradgrafelman's suggestion and put an index on status_2. Remember that using indexes won't solve all your problems. First make sure you've chosen the right data types for your fields -- this is especially important w/ large tables (say more than 100,000 records). If status_2 is an integer less than 10, you may be better of using ENUM. Or if it's a very small number use tinyint. Do this for your other fields as well, especially the ones you wish to sort by. Second, you can probably put indexes on all the fields you want to sort by, but remember that mysql will not always use indexes. For example, if you ORDER BY key1 ASC, key2 DESC, then mysql will not use the indexes on key1 or key2. Indexes are most useful for where or having clauses and for simple order statements.
Make use of the EXPLAIN feature in MySQL to see what keys your query is using. So for your query, just stick in EXPLAIN in the beginning and look at the output.
-sridhar
