排序算法是在计算机科学中最基本也是最重要的算法之一，它们用于将一组数据按照特定顺序排列，比如升序或降序。下面简要介绍几种常见的排序算法及其特点。
1. **冒泡排序**：
这是最基础的排序算法，原理简单直观。它重复遍历列表，比较相邻元素，如果前一个元素大于后一个，则交换它们的位置。这个过程会重复直到没有更多元素需要交换，此时列表已经排序完成。虽然易于理解和实现，但由于每次只能保证最后一个元素到位，所以时间复杂度较高，平均和最坏情况下都是O(n^2)。
2. **选择排序**：
选择排序在每一轮迭代中都会从未排序的部分找出最小（或最大）的元素，然后将其放到已排序序列的末尾。这种方法的时间复杂度同样是O(n^2)，但在某些特殊条件下，如数组已经是部分有序时，可能会表现得稍好一些。
3. **插入排序**：
插入排序的工作方式类似于整理扑克牌的过程。算法会逐个检查未排序的元素，并将每个新元素插入到正确位置，使得已排序的部分始终保持有序状态。插入排序在小规模数据集或接近有序的数据上表现出色，平均和最坏情况下的时间复杂度为O(n^2)，但在最好情况下，如果初始数组已经完全
