Seems to me that the sort isn't working at all (chrome on OSX). Given that it's search.jsp, I wonder if they're having java issues (ironic thoughts).
Maybe it's still incomplete and they rushed to get a simple format back up.
Steve Romig updated that it was now complete. Alpha sorting is now working 1-9 A-Z as expected now for me. Can you clear your cache and recheck?
Confirmed (without even having to clear the cache).