十大排序算法（冒泡排序、插入排序、选择排序、希尔排序、堆排序、快排、归并排序、桶排序、计数排序、基数排序）

在计算机科学中，排序算法是非常基础的算法之一，它们广泛应用于数据处理、搜索、计算等各个领域。下面我们来对十大常见排序算法进行深度分析，并讨论它们的时间复杂度、空间复杂度、优缺点和适用场景。

1. 冒泡排序 (Bubble Sort)

概述：
冒泡排序是一种简单的交换排序算法。它通过重复遍历待排序序列，比较相邻元素并交换位置，直到序列有序。

时间复杂度：

• 最好情况：O(n)（当输入数据已经有序时，冒泡排序只需要一次遍历）
• 平均和最坏情况：O(n²)

空间复杂度：
O(1)（原地排序）

优缺点：

• 优点：实现简单，代码易懂。
• 缺点：效率低下，对于大数据量的排序效率较差。

适用场景：
适用于小规模数据的排序，或者在已知数据基本有序的情况下。

---

2. 插入排序 (Insertion Sort)

概述：
插入排序是一种简单的排序算法，它通过逐步将一个元素插入到已经排序好的部分，直到整个序列有序。

时间复杂度：

• 最好情况：O(n)（当输入数据已经有序时，插入排序只需要进行n-1次比较）
• 平均和最坏情况：O(n²)</