设计程序，对各种内部排序算法的关键字比较次数和移动次数进行比较。具体要求如下：⑴ 编程实现直接插入排序，希尔排序，冒泡排序，快速排序，简单选择排序，堆排序，归并排序算法。C语言

设计这样一个程序，通常会涉及以下几个步骤：

1. **理解算法**:
- 直接插入排序 (Insertion Sort): 比较元素并将其逐个插入已排序的部分。
- 希尔排序 (Shell Sort): 通过一系列间隔递减的插入排序，效率较高，但需要预先设定间隔序列。
- 冒泡排序 (Bubble Sort): 两两相邻元素比较，较大的向上“冒”到顶部。
- 快速排序 (Quick Sort): 分治策略，选取基准值，将数组分为小于和大于基准的两个部分。
- 简单选择排序 (Selection Sort): 找出最小值并放到适当位置。
- 堆排序 (Heap Sort): 将数组构建成最大（或最小）堆，反复取出堆顶元素。
- 归并排序 (Merge Sort): 分而治之，将数组一分为二，然后合并。

2. **计算复杂度**:
- 关键字比较次数：记录每个循环或递归过程中元素之间的比较次数。
- 移动次数：记录数据结构（如数组）中元素因为排序过程而发生的位移次数。

3. **编码实现**:
使用C语言，你可以创建函数分别代表以上每种排序算法，例如：

   int insertion_sort(int array[], int n);
   void shell_sort(int array[], int n);
   void bubble_sort(int array[], int n);
   void quick_sort(int array[], int low, int high);
   void selection_sort(int array[], int n);
   void heap_sort(int array[], int n);
   void merge_sort(int array[], int left, int right);

4. **分析并比较**:
对于每种排序，编写相应的代码，并在主函数中运行它们，记录和打印比较和移动次数。

5. **结果展示**:
最后，比较并可视化这几种排序算法的性能差异，可以使用表格或者图形的形式展示关键字比较次数和移动次数的对比。