Non capisco il problema, forse ti sei perso in un bicchier d'acqua...

Per la ricerca dovrebbe bastare una cosa del genere:

codice:
public interface SearchableBook {
    public Book searchByAuthor(String author);
    public Book searchByTitle(String title);
}
(non ho capito se la ricerca deve essere fatta o per autore o per titolo o per entrambe le cose)

Per l'ordinamento fai una roba simile.. A meno che non abbia capito male quello che devi fare