Algorithm 减少一个算法意味着什么？

我马上就要考试了，我一直在做一些复习的样题

我遇到一个问题：“插入排序是减少一个算法。这是真的吗？”，我不知道。我知道的关于d-b-o算法的基本知识是，问题的规模随着每次迭代而变小

---

我能得到更多关于这个的信息吗？谢谢。

插入排序将要排序的元素集拆分为两个子集：1）已排序，2）尚未排序。“尚未排序”子集中的元素将逐个移动到“已排序”集中。由于问题的大小实际上是“尚未排序”集合的大小，因此在每次此类情况下，问题的大小都会减少一个。因此，该算法可归类为“减少1”

---

有关算法和/或“减少一”概念的更多信息，请参阅。

这更适合于-这适用于像您这样的概念性问题。@JanDvorak是的，我知道，但我仍然不理解它。谢谢。@user2211544请将您的研究纳入问题中，以免我们重复您已经发现的内容。你发现了什么，为什么不明白？看一下这些链接中的课堂讲稿，我对这个答案非常满意。虽然我仍然不完全理解分类。这是否仅仅意味着一次只处理一个元素？在插入排序的情况下，是的，一次只处理一个元素，即从“尚未排序”集移动到“已排序”集的元素。更一般的分类包括“按固定系数减少”或“可变尺寸减少”。