基于单链表的直接插入排序

问题描述：

用单链表作为待排序数据的存储结构，在其上实现直接插入排序算法。

基本要求：

（1）         待排序数据表采用单链表存储结构；

（2）         设计非降序的直接插入排序算法，要求算法空间复杂度为O（1）。

（3）         输入：待排序表可从文件读入、程序中定义、键盘输入或随机生成；

（4）         输出：待排序记录，已排序记录。

Node.java

LinkList.java

Main.java

package ch01;
public class Node
{
	public Object data;
	public Node next;
	
	//无参的构造方法
	public Node()
	{
		this(null,null);
	}
	
	//有一个参数的构造方法
	public Node(Object data)
	{
		this(data,null);
	}
	
	//有两个参数的构造方法
	public Node(Object data,Node next)
	{
		this.data = data;
		this.next = next;
	}
	
}

LinkList.java

package ch01;
import ch01.*;
import java.lang.*;
public class LinkList
{
	public Node head;
	
	public LinkList()  
	{
		head = new Node();  //头指针
	}
	
	//将一