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

排序算法：

　　　　1、插入排序

　　　　2、希尔排序

3、冒泡排序

4、快速排序

5、简单选择排序

6、堆排序（选作）

7、归并排序（选作）

8、基数排序（选作）

9、其他

-Using a simple array to achieve the following various sorting algorithms, and compared. Sorting algorithm: 1, 2, insertion sort, Shell sort 3, 4, bubble sort, quick sort 5, 6, a simple selection sort, heap sort (selected for) 7, merge sort (selected for) 8, radix sort (chosen as) 9, other