排序算法是计算机科学中常用的算法之一，在数据结构中也占有很重要的地位。排序算法可以将一组无序的数据按照一定的规则进行排序，使得数据变得更加有序，便于后续的处理。本文将详细介绍数据结构中常见的排序算法及其C语言实现。
排序算法可以分为内部排序和外部排序。内部排序是指排序数据全部存放在内存中完成的排序，而外部排序是指排序数据太大，无法全部存放在内存中，需要借助外部存储器（如磁盘）进行排序。
内部排序算法又可以分为以下几类
1. 插入排序
2. 选择排序
3. 冒泡排序
4. 快速排序
5. 归并排序
6. 希尔排序
7. 堆排序
插入排序^2)。
选择排序^2)。
冒泡排序^2)。
快速排序logn)。
归并排序logn)。
希尔排序logn)。
堆排序logn)。
本文介绍了数据结构中常见的排序算法及其C语言实现，包括插入排序、选择排序、冒泡排序、快速排序、归并排序、希尔排序和堆排序。每种算法都有其特点和适用范围，需要根据具体的情况选择合适的算法进行排序。
