sorttest.java

1. 用二叉链表保存二叉树 2. 以基于二叉树的先序序列创建立二叉树 3. 按前序、中序、后序遍历二叉树（三选一）

class tast3
{
	
	public static void main(String[] args)
	{			
		Sort S=new Sort();
		
		System.out.println("插入排序：");
		S.InputInsSort();
		System.out.println(S.InsSort(S.r));
		S.displayInsSort();
		
		System.out.println("归并排序：");
		S.Input();
	    System.out.println(S.MergeSort(S.r,0,S.NUM-1));
	    S.display();
	    
	    System.out.println("堆排序：");
	    S.Input();
	    System.out.println(S.HeapSort(S.r));
	    S.display();
	    
   }
}