public void insert(Node head, Node new node)
{
boolean inserted = false; if (head == null) head = newnode; if (head.next==null) head.next=newnode; while(head.next!=null)
{
if (head.next.value>newnode.value)
{
Node temp = head.next; head.next=newnode; newnode.next=temp; inserted =true; break;
else
head = head.next;}
if (flag = false)
head.next=newnode