Algorithm 插入排序的算法范例

最近我又开始研究排序算法，我想知道哪个算法范例类别更适合描述插入排序。我已经研究过网络，将插入排序与特定的范例联系起来，但是我找不到确切的答案。对于其他排序算法，如

快速排序

或

合并排序

，答案非常明显，即

分而治之

范式。我能找到的插入排序的唯一数据表明它有一个“”。然而，我找不到关于增量方法的具体范例。如果有人能够澄清这些定义并向我解释，我将不胜感激。

增量方法的思想是让用户能够可视化中间结果，直到达到预期的最终结果

---

这与插入排序的关系是，在插入排序中，假设我们计划对数组进行排序，直到“j”位置，当我们到达这个特定位置时，插入排序算法将对子数组A[1…j-1]进行排序，然后我们将单个元素A[j]插入其适当的位置，得到排序后的子数组A[1…j]。

Ok，我现在了解了增量方法的工作原理。话虽如此，我们能称“增量方法”为包括插入排序在内的算法范式吗？或者增量方法可以是许多范例的属性？如果增量方法不是范例，那么插入排序属于哪种范例类型（例如：回溯、动态、BB等）？