编辑“︁插入排序”︁（章节）

== 实际应用场景 ==
插入排序在以下场景中特别有用：
1. '''小规模数据排序'''：当数据量较小时（通常n<100），插入排序的性能可能优于更复杂的算法如快速排序或归并排序。
2. '''基本有序数据'''：当输入数组"几乎排序"时（即每个元素距离它的最终位置不远），插入排序的效率接近O(n)。
3. '''在线算法'''：插入排序可以一边接收数据一边排序，适用于数据流式的输入场景。
4. '''混合排序算法'''：常被用作快速排序或归并排序等算法的子过程，用于处理小的子数组。