Sort an integer Linkedlist without Sort method?

Question

I want to know a simple method to order a Linkedlist! I’m breaking my head and searching the Internet, but I just find methods that already perform the work that I WOULD LIKE manually perform.

   public class OrdenacaoTeste {

    public static void ordenaLista(LinkedList<Integer> lista) {

    }

    public static void main(String[] args) {
        LinkedList<Integer> lista = new LinkedList<Integer>();

        lista.add(1);
        lista.add(5);
        lista.add(3);
        lista.add(6);
        lista.add(8);


        System.out.println("lista não ordenada: " + lista);

        Collections.sort(lista); //ordena automaticamente
        System.out.println(lista);

        for (int i = 0; i < lista.size(); i++) {
            for (int j = 0; j < lista.size() - 1; j++) {

         }
      }



    }
}

My class gets the values, 1, 5, 3, 6, 8! I know how a linked list works, so I’m using the linkedlist to save work! But how can I as a loop for and perhaps conditions IFS order the list in ascending order?

I know that for ordering I will have to make ifs to compare the bigger and smaller, but wanted help on how to pass these values and how to work with them in the same class.

Thanks in advance.

Answer 1

I got you guys, I think the code is simple and self sufficient to explain

I also leave my many thanks to @diegofm, you are fuc4!

public class OrdenacaoTeste {
public static void ordenaLista(LinkedList<Integer> lista) {

}

public static void main(String[] args) {
    LinkedList<Integer> lista = new LinkedList<Integer>();

    lista.add(8);
    lista.add(9);
    lista.add(3);
    lista.add(5);
    lista.add(1);

    System.out.println("lista não ordenada: " + lista);

    for (int i = 0; i < lista.size() - 1; i++) { // percorro
        for (int j = 0; j < lista.size() - 1; j++) {
            if (lista.get(j) > lista.get(j + 1)) { // vejo se é maior que a
                                                    // prox posiçao
                Integer maior = lista.get(j);
                Integer menor = lista.get(j + 1);

                lista.remove(maior);
                lista.remove(menor);
                lista.add(j, menor);

                lista.add(j + 1, maior);
                // lista.remove(i);
            }
        }
        // Utilizando SORT
        // Collections.sort(lista);
        //System.out.println("Utilizando método sort" + lista);

        System.out.println("Lista ordenada em ordem crescente: " + lista); //imprimindo dentro do for
    }
    // System.out.println("Lista ordenada em ordem crescente" + lista); 
}

}