Link Sort - Sorted Link List

import java.util.Scanner;

public class Node

{

    int info;

    Node next,prev;

    Node left,right;

}

public class LinkSort

{

    Node start=new Node();

    Node end=new Node();

    Node curr=new Node();

    int num;

    LinkSort()

    {

        start=null;

        end=null;

        num=0;

    }

               

    void Add(int val)

    {

        Node t=new Node();

        t.info=val;

        if(num++==0)

            start=t;

Link Sort - Sorted Link List