Estou fazendo um trabalho com listas, e preciso que tudo que for colocado nela seja gravado em ordem alfabética, queria não utilizar o metodo “Arrays.sort(Titulos)”,
public class RegistraEbook {
String[] Titulos = new String[1000];
private Ebooks[] ebooks = new Ebooks[1000];
private Autores[] autores = new Autores[1000];
private Editora[] editora = new Editora[1000];
private int contEbooks = 0 ;
String ebookCad = null;
int cont = 0;
public void menuCadastro() {
Scanner leitor = new Scanner(System.in);
System.out.println("3 - Cadastrar titulos");
System.out.println("4 - Mostrar titulos");
int op = leitor.nextInt();
while(op != 0) {
switch(op)
{
case 3:
System.out.println("Titulo: ");
leitor.nextLine();
String titulo = leitor.nextLine();
Titulos[cont] = titulo;
cont++;
break;
case 4:
for (int i = 0; i < cont; i++) {
System.out.println(Titulos[i]);
}
break;