我正在考试，我一直在做一些样本考试进行修订。
我遇到了一个问题，“插入排序是一种逐一减少的算法。这是真的吗？”，我不知道。我所知道的关于d-b-o算法的基本知识是每次迭代时问题的大小都会变小。
我可以获得更多相关信息吗？感谢。
答案 0 :(得分：2)
插入排序将要排序的元素集拆分为两个子集：1）已排序，2）尚未排序。 “尚未排序”子集中的元素将逐个移动到“已排序”的集合中。由于问题的大小实际上是“尚待排序”集的大小，因此在每种情况下它减少一个。因此，该算法可以归类为“逐个减少”。
有关该算法的详情，请参阅http://en.wikipedia.org/wiki/Insertion_sort;有关“逐个减少”的概念，请参阅http://www.csl.mtu.edu/cs4321/www/Lectures/Lecture%2010%20-%20Decrease%20and%20Conquer%20Sorts%20and%20Graph%20Searches.htm或http://faculty.simpson.edu/lydia.sinapova/www/cmsc250/LN250_Levitin/L07-DecreaseConquer.htm#one。