常见的排序算法包括冒泡排序、插入排序、选择排序、快速排序、归并排序、堆排序等。这些排序算法各有特点和适用场景。

  1. 冒泡排序：通过不断交换相邻元素将最大（最小）的元素逐渐"冒泡"到数组末尾。时间复杂度为O(n^2)，适用于小规模数组。

  2. 插入排序：将数组分为已排序和未排序部分，逐个将未排序元素插入到已排序部分的适当位置。时间复杂度为O(n^2)，适用于小规模或已基本有序的数组。

  3. 选择排序：每次从未排序数组中选择最小（最大）的元素，放到已排序数组的末尾。时间复杂度为O(n^2)，不受输入数据影响，适用于小规模数组。

  4. 快速排序：选择一个基准元素，将小于基准的元素放在左边，大于基准的元素放在右边，然后对左右两部分递归进行快速排序。时间复杂度通常为O(nlogn)，但最坏情况下可达O(n^2)。适用于大规模乱序数组。

  5. 归并排序：将数组递归地分成两半，分别对两部分进行排序，然后合并两个有序数组。时间复杂度为O(nlogn)，稳定且适用于大规模数据。

  6. 堆排序：构建最大（最小）堆，每次将堆顶元素与最后一个元素交换，然后修复堆，重复进行直到整个数组排序完毕。时间复杂度为O(nlogn)，不稳定，适用于大规模数据。

  除了以上常见的排序算法，还有许多其他排序算法，如希尔排序、鸡尾酒排序、计数排序、桶排序等。不同的排序算法有不同的时间复杂度、稳定性以及适用场景，根据实际需求选择合适的算法可以提高性能和效率。