per l'ordinamento usa le funzioni sort o array_multisort.. consulta il manuale per utilizzarle correttamente

per la questione dell'elenco alfabetizzato, segui questa valori suddivisi e ordinati naturalmente il tuo array è equivalente ad un recordset in questo caso..