使用简单数组实现下面各种排序算法，并进行比较。

排序算法：

　　　　1、插入排序

　　　　2、希尔排序

3、冒泡排序

4、快速排序

5、简单选择排序

6、堆排序（选作）

7、归并排序（选作）

8、基数排序（选作）

-Using a simple array to achieve the following variety of sorting algorithms and compare them. Sorting algorithm: a, 2 insertion sort, Shell sort 3, 4 bubble sort, quick sort 5, 6 simple selection sort, heap sort (selected for) 7, merge sort (chosen) 8, radix sort (chosen)