几种排序算法的实验性能比较-实现插入排序，自顶向下归并排序， 自底向上归并排序，随机快速排序，Dijkstra 3-路划分快速排序

几种排序算法的实验性能比较

实现插入排序（Insertion Sort，IS），自顶向下归并排序（Top-down Mergesort，TDM），
自底向上归并排序（Bottom-up Mergesort，BUM），随机快速排序（Random Quicksort，
RQ），Dijkstra 3-路划分快速排序（Quicksort with Dijkstra 3-way Partition，QD3P）。在你的
计算机上针对 不同输入规模数据进行实验，对比上述排序算法的时间及空间占用性能。要
求对于每次输入运行 10 次，记录每次时间/空间占用，取平均值。

首先实现每一种算法

插入排序（Insertion Sort,IS)

public class InsertionSort{
   
	public InsertionSort(int[] a) {
   
		int N = a.length;
		for(int i = 1;i < N;i++) {
   
			for(int j =i;j>0 &&less(a[j],a[j-1]) ; j--) {
   
				exch(a, j, j-1);
			}
		}
	}
	private boolean less(int a,int b) {
   
		if(a < b) {
   
			return true;
		}else {
   
			return false;
		}
	}
	private void exch(int[] a,int i,int j) {
   
		int t = a[i];
		a[i] = a[j];
		a[j] = t;
	}
	
}

自顶向下归并排序（Top-Down Mergesort,TDM）

public class TDMergeSort {
   
	private static int[] aux;
	
	public TDMergeSort(int[] a) {
   
		aux = new int[a.length];
		sort(a,0,a.length-1);
	}
	
	private static void merge(int[] a, int lo,int mid,int hi) {
   
		int i = lo,j = mid+1;
		for(int k = lo; k<=hi;k++) {
   
			aux[k] = a[k];
		}
		for(int k = lo;k <=hi;k++) {
   
			if(i > mid) {
   
				a[k] = aux[j++];
			}
			else if(j > hi) {
   
				a[k] = aux[i++];
			}
			else if(less(aux[j],aux[i])) {
   
				a[k] =aux[j++];
			}
			else {
   
				a[k] = aux[i++];
			}
		}
	}
	private static void