希尔排序 快速排序 归并排序 堆排序 计数排序 桶排序 基数排序

希尔排序（Shell Sort）：
将一个数组按照一定的增量（例如每隔h个元素进行一次比较和交换）进行排序，从而可以减小数组中的逆序对数量，提高后续的排序效率。

快速排序（Quick Sort）：
选择一个基准值（通常选择头部或尾部元素），将数组分成两个部分，一部分小于基准值，一部分大于基准值，对于这两个部分分别进行快速排序，直到分块后的数组大小小于等于1。

归并排序（Merge Sort）：
将一个数组按照二分法的思想递归地分成两个数组，直到分块后的数组大小为1，然后不断地将这些分成的小数组进行排序合并，最终得到有序数组。

堆排序（Heap Sort）：
使用堆这种数据结构进行排序，将一个数组看成一个大顶堆或小顶堆，不断地和顶端的元素交换，从而得到有序数组。

计数排序（Counting Sort）：
将一组数据按照大小进行计数，得到每个元素之前有多少个元素小于它，然后按照这个顺序将这些数据放入一个新的数组中。

桶排序（Bucket Sort）：
将一组数据按照大小划分成多个桶，桶内元素按照大小排序，最终合并所有桶的元素得到有序数组。

基数排序（Radix Sort）：
将一组数据按照位数进行排序，先按照个位数排序，然后按照十位数排序，以此类推，直到最高位排序完成，得到有序数组。