1. c语言算法有哪些
这里整理c语言常用算法，主要有：
交换算法
查找最小值算法
冒泡排序
选择排序
插入排序
shell排序 (希尔排序)
归并排序
快速排序
二分查找算法
查找重复算法
2. 希尔排序法C语言中的实现方法
希尔排序法在C语言中的实现主要分为两个部分：主函数main和希尔排序函数shell_sort。以下是对这两种算法的具体实现：
首先，我们定义希尔排序函数shell_sort，该函数接受两个参数：整型指针x（数组首地址）和整型n（数组元素个数）。在函数内部，我们首先通过一个循环控制增量h，从数组长度的一半开始递减。对于每一个增量h，我们再次使用一个循环对数组进行遍历，从位置j=h开始。在内部的循环中，我们通过比较和元素交换，将当前元素插入到正确的位置，实现直接插入排序。这样的过程重复进行，直至增量h减小至1，完成整个排序过程。
接下来，我们定义主函数main，用于初始化数组并调用希尔排序函数进行排序。在main函数中，我们首先定义数组大小MAX为16，并声明一个指向整型的指针p和一个整型数组a。随后，我们可以手动输入测试数据，或者在测试代码中直接给出数据数组，例如{503,17,512,908,170,897,275,653,462，154，509，612，677，765，703，94}。在调用希尔排序函数shell_sort后，我们可以遍历数组并打印排序后的结果，从而验证排序算法的正确性。
为了进一步理解希尔排序法的实现细节，让我们看看使用Pascal语言实现的希尔排序程序。在Pascal程序中，首先定义了一个固定长度的数组大小n为7，并使用type关键字定义了一个数组类型。接下来，程序将调用希尔排序算法对数组进行排序。与C语言实现相似，Pascal程序同样包括主函数和希尔排序函数的定义，用于数据输入、调用排序函数以及输出排序结果。
总结而言，希尔排序法在C和Pascal语言中的实现都遵循了基本的排序算法思路，通过增量控制和直接插入排序的方式逐步调整元素位置，最终实现数组的排序。无论是C语言还是Pascal语言，这种排序方法都展示了在不同编程环境下的可移植性和实现的简洁性。
希尔排序法(缩小增量法) 属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。