常见排序算法的实现与性能比较

问题描述：实现合并排序，插入排序，希尔排序，快速排序，

冒泡排序，桶排序算法

实验要求：

（1） N=10时，排序结果。

（2） N=1000，10000，100000时，

每个排序用不同的样本多试验几次（最低5次）得出

平均时间，比较不同排序算法所用的平均时间。

-Common sorting algorithm implementation and performance comparison Problem Descr iption: Implement merge sort, insertion sort, shell sort, quick sort, bubble sort, bucket sort algorithm experimental requirements: (1) N = 10, the sorting results. (2) N = 1000,10000,100000, each with a different sort of test sample multiple times (minimum 5) gives the average time, average time to compare different sorting algorithms used.