排序算法是计算机科学中用于对数据集合进行有序排列的核心技术。以下是常见算法的分类与简介：
基础排序算法
冒泡排序 🐠
通过重复遍历列表，比较相邻元素并交换位置，时间复杂度为 O(n²)。选择排序 ✅
每次选择最小元素放入已排序区域，时间复杂度为 O(n²)。插入排序 📌
将元素插入已排序序列的正确位置，适合小规模数据或部分有序数据。
高效排序算法
快速排序 ⚡
采用分治策略，通过基准值划分左右子数组，平均时间复杂度 O(n log n)。归并排序 🧱
分解问题为子问题，合并有序子数组，时间复杂度稳定为 O(n log n)。堆排序 🏁
构建最大堆并逐个提取根节点，时间复杂度为 O(n log n)。