1）实现以下常用的内部排序算法并对它们的时间效率进行比较：

必做（6种）：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序；

选做：折半插入、二路归并、基数排序等等；



2）函数首部要求：void XXXXSort(char **list, int len, int n, int *c, int *s)

其中：

a) XXXXSort为排序函数名，具体如下：

起泡排序BubbleSort

直接插入排序InsertSort

简单选择排序SelectSort

快速排序QuickSort

希尔排序ShellSort

堆排序HeapSort

折半插入BInsertSort

二路归并Merge2Sort

基数排序RadixSort

b) list为二维字符数组的头指针，该二维数组的规格为：char list[n][len] 每行用于存放一个字符串（最大长度为len-1），共n行；

c) c用于返回关键字比较次数；

d) s用于返回移动次数；



3）要求把各种排序函数做成函数库（文件名统一为：sort.c），用统一提供的主程序进行调用和测评。

-a) achieve the following commonly used internal sorting algorithm as well as their time efficiency comparison : regimen (6) : bubble sort, direct insertion sequence and simple choice sorting, quick sort, Hill, ranked Heap Sort; elected to do : half of insertion, two-way merge. Sort base, and so on; 2) function first requirement : void XXXXSort (char ** list, int len, int n, int * c, int * s) which : a) XXXXSort sort of a function name, as follows : bubble sort BubbleSort direct insertion sort InsertSort simple choice ranking Sele ctSort Quick Sort QuickSort Hill Sorting ShellSort Heap Sort HeapS ort half insert BInsertSort two-way merge Merge2Sort radix sort Radi xSort b) list for the two-dimensional array of characters in the first indicator, the two-dimensional array specifications : cha