You can create a new plugin using hook location online_start and this code:
PHP Code:
if ($sortfield == '') {
$sortfield = 'time';
}
If you don't know how to create a plugin, you do it from the admincp under "Plugins & Products > Add New Plugin, and you can use the online manual here:
http://www.vbulletin.com/docs/html/main/add_plugin
That should handle the Who's Online page. I'll take a look at the main page, but I don't think that's going to be as easy.