en sql existe una función que se llama last_insert_id(), que te devuelve el identificador de la última fila insertada.
Código:
SELECT LAST_INSERT_ID() AS last_id FROM usuarios;
recoje ese valor con php, y cuando muestres los usuarios en orden alfabético, compara ese id con el de cada usuario, cuando sean iguales, muestras en otro color la fila o lo que sea necesario para indicar que es el usuario que se acaba de agregar.
saludos