$loggedins=$DB_site->query("SELECT DISTINCT session.userid,username,invisible,usergroupid
FROM session
LEFT JOIN user ON (user.userid=session.userid)
WHERE session.userid>0 AND session.lastactivity>$datecut
ORDER BY invisible ASC, username ASC");
В принципе сортирует по имени в том числе. Проблема в том что mysql под линуксы с трудом русские сортирует, точнее фиг поймешь как сортирует. Причем разные версии по разному, некоторые хорошо сортируют, некоторые - непонятно как, зависит от того настроишь локаль или нет. И под винду такие глюки наблюдаются.
В общем предлагаю не париться как они там осортированы и на каком месте ты находишься, а делать побольше добрых дел