[Vice]

No tienes que ejecutar dos instrucciones select para obtener los datos ordenados como los que quieres:

Código:

select * from registro inner join libros on registro.idlibro=libros.idlibro
order by libros.titulo

Un saludo.