用C语言的顺序表实现算法比较（包括直接插入排序、插入排序快、快速排序、希尔排序、冒泡排序、归并排序、堆排序算法）包括运行时间

由于算法比较需要对不同算法进行多次运行以得到平均时间，这里只是简单地给出各算法的时间复杂度和特点。

1. 直接插入排序

时间复杂度：O(n^2)

特点：稳定排序，适用于小规模数据。

2. 插入排序快

时间复杂度：O(n^2)

特点：较直接插入排序快，适用于小规模数据。

3. 快速排序

时间复杂度：平均情况O(nlogn)，最坏情况O(n^2)

特点：适用于大规模数据，不稳定排序。

4. 希尔排序

时间复杂度：O(nlogn) ~ O(n^2)

特点：适用于大规模数据，相对于插入排序来说更快，不稳定排序。

5. 冒泡排序

时间复杂度：O(n^2)

特点：稳定排序，适用于小规模数据。

6. 归并排序

时间复杂度：O(nlogn)

特点：稳定排序，适用于大规模数据。

7. 堆排序

时间复杂度：O(nlogn)

特点：不稳定排序，适用于大规模数据，需要额外的空间来维护堆。