Program Java Sorting List

Ini Codenya:
Github


public class sortinglist
{
    node head;
    node sorted;
 
    class node
    {
        int val;
        node next;
 
        public node(int val)
        {
            this.val = val;
        }
    }
 
    void push(int val)
    {
        node newnode = new node(val);
        newnode.next = head;
        head = newnode;
    }
 
    void insertionSort(node headref)
    {
        sorted = null;
        node current = headref;

        while (current != null)
        {
   
            node next = current.next;
            sortedInsert(current);
            current = next;
        }
        head = sorted;
    }
    void sortedInsert(node newnode)
    {
     
        if (sorted == null || sorted.val >= newnode.val)
        {
            newnode.next = sorted;
            sorted = newnode;
        }
        else
        {
            node current = sorted;
            while (current.next != null && current.next.val < newnode.val)
            {
                current = current.next;
            }
            newnode.next = current.next;
            current.next = newnode;
        }
    }
 
    void printlist(node head)
    {
        while (head != null)
        {
            System.out.print(head.val + " ");
            head = head.next;
        }
    }
     
    public static void main(String[] args)
    {
        sortinglist list = new sortinglist();
        list.push(5);
        list.push(19);
        list.push(8);
        list.push(7);
        list.push(11);
        System.out.println("Sebelum :");
        list.printlist(list.head);
        list.insertionSort(list.head);
        System.out.println("\nSesudah :");
        list.printlist(list.head);
    }
}