You would also want to define a default sort order or else set a cookie that 
remembers the desired (most recent) sort order.  Then, for someone who always 
wants to see an artist's albums sorted chronologically (see bug #112) they 
wouldn't have to load the page, then resort them each time.

The usual way this is handled in a web interface is to display column headers, 
each of which is clickable and changes the sort order to that column.  Clicking 
the column a second time will generally reverse the sort direction 
(ascending/descending) on that column.  This interface can become somewhat 
unworkable when all items aren't displayed on a single page, but some expected 
behavior can usually be agreed on in this case.

This is doable using HTTP requests to the server, but is also very doable using 
JavaScript to resort and redisplay the page without going back to the server.

*** Bug 2235 has been marked as a duplicate of this bug. ***

Changes 9574 & 9575, completion of the pull-down sorting in the web ui, has accomplished this.

for album lists only.

Isn't this addressed by SC 7.x re-design?