//Simple sorting algorithm to sort linked list data structure

public void sortLinkedListDS() {

    Node cur = front;
    Node prev;
    int temp = 0; // to hold prev data
    for (; cur != null;) {
        prev = cur.next;

        for (; prev != null;) {
            if (cur.data > prev.data) {
                temp = cur.data;
                cur.data = prev.data;
                prev.data = temp;
            }
            prev = prev.next;
        }
        cur = cur.next;
    }

}