排序算法是一种将一组数据按照一定的规则进行排序的算法。常见的排序算法有以下几种：

1. 冒泡排序（Bubble Sort）：重复地遍历要排序的数组，每次比较相邻的两个元素，如果顺序错误就交换位置，直到整个数组排序完成。

2. 插入排序（Insertion Sort）：将数组分为已排序和未排序两部分，每次从未排序部分取出一个元素，插入到已排序部分的正确位置。

3. 选择排序（Selection Sort）：每次从未排序的数组中选择最小（或最大）的元素，放在已排序部分的末尾。

4. 快速排序（Quick Sort）：选择一个基准元素，将数组分为两部分，一部分比基准元素小，一部分比基准元素大，然后递归地对两部分进行快速排序。

5. 归并排序（Merge Sort）：将数组分成两个子数组，分别对子数组进行归并排序，然后将两个有序的子数组合并成一个有序的数组。

6. 堆排序（Heap Sort）：将数组构建成一个二叉堆，然后每次从堆顶取出最大（或最小）的元素，放在已排序部分的末尾。

7. 希尔排序（Shell Sort）：将数组按照一定的间隔进行分组，然后对每组进行插入排序，不断缩小间隔直到间隔为1，最后进行一次完整的插入排序。

8. 计数排序（Counting Sort）：统计数组中每个元素出现的次数，然后根据元素的大小顺序将其放入新数组中。

9. 桶排序（Bucket Sort）：将元素分配到有限数量的桶中，然后对每个桶进行排序，最后将桶中的元素依次取出。

10. 基数排序（Radix Sort）：将元素按照位数进行排序，从最低位到最高位依次进行，每次按照当前位的值将元素放入对应的桶中，然后依次取出。

不同的排序算法适用于不同的场景和数据规模，选择合适的排序算法可以提高排序效率。

排序算法