第34讲：什么是插入排序

问题 1： 什么是插入排序？
回答： 插入排序是一种简单的排序算法，它通过逐步将未排序的元素插入到已排序部分的正确位置来实现排序。

问题 2： 插入排序与冒泡排序有什么不同？
回答： 插入排序通过逐个插入元素来排序，而冒泡排序通过多次交换相邻元素来排序。插入排序通常更高效，尤其是在数据部分有序的情况下。

问题 3： 插入排序的时间复杂度是多少？
回答： 插入排序的平均和最坏时间复杂度为 O(n²)，其中 n 是待排序元素的数量。在最好情况下（数据已经有序），时间复杂度为 O(n)。

问题 4： 插入排序适用于哪些场景？
回答： 插入排序适用于数据量较小或数据部分有序的场景，因为它在这些情况下表现较好。

问题 5： 插入排序的空间复杂度是多少？
回答： 插入排序的空间复杂度为 O(1)，因为它是一种原地排序算法，不需要额外的存储空间。

问题 6： 插入排序的稳定性如何？
回答： 插入排序是稳定的排序算法，即相同元素的相对顺序在排序后保持不变。

问题 7： 如何实现插入排序？
回答： 插入排序的实现通常包括两个嵌套循环：外层循环遍历未排序的元素，内层循环将当前元素插入到已排序部分的正确位置。

问题 8： 插入排序的优点是什么？
回答： 插入排序的优点是实现简单，对于小规模数据或部分有序数据效率较高，且是稳定的排序算法。

问题 9： 插入排序的缺点是什么？
回答： 插入排序的缺点是在大规模数据或完全无序数据的情况下效率较低，时间复杂度较高。

问题 10： 插入排序与其他排序算法相比如何？
回答： 插入排序在数据量较小或部分有序时表现优于冒泡排序和选择排序，但在大规模数据时不如快速排序、归并排序等高效算法。