c语言的各类排序

排序的概念：
1.排序就是将一组没有规律的数据按照一定的规律进行（升序/降序）排序。
2.一个元素数列如果两个元素A，B。如果在排序之前A在B的前面，在排序之后A依然在B的前面。那么我们就说这个排序算法是稳定的。
常见的排序算法：

希尔排序代码如下：

为了使每一次的循环效率更高，我们可以在每一次循环同时找到最小值和最大值，则直接排序的优化版本如下：

归并排序：