Na verdade os construtores a que se refere o enunciado são das classes ComparaTimePorNome e ComparaTimePorPGDecrescente. Espera-se que o seu programa faça algo como
ComparaTimes comparador = new ComparaTimePorNome(nomes);A graça disso é que você pode escrever seu algoritmo de ordenação independentemente do critério de comparação, usando, de modo genérico,
comparador.eMenor(i, j);Sobre o erro que você encontrou, não entendi bem o que você escreveu, se for possível cole aqui o trecho do código que o DrJava indica. Se estiver temendo crimes de propriedade intelectual, me mande por e-mail. =)