Dovresti ordinare i dati originali prima di popolare la listbox.
Se li tiri fuori da un database puoi ordinarli direttamente nella query (ORDER BY nomeCampo), se i dati sono all'interno di un array potresti usare la funzione sort di php (http://php.net/manual/en/function.sort.php).