算法介绍CLRS插入排序不增加

Question

我目前正在阅读CLRS的算法简介的第二章，并且我遇到了一个奇怪的练习。它要求我对插入排序进行排序，使其不增加而不是非减少。

所以我认为对于给定的数组A = {91,23,24,54,23}，这将导致{23,23,24,54,91}非减少。

然而，如果它不增加，那是否意味着它会变成这样？ {91,54,24,23,23}？我在互联网上搜索过，并且出于好奇和澄清而问这个问题。提前谢谢。

Answer 1

如果每个元素（从第二个元素开始）小于或等于前一个元素，则数组按非递增顺序排序。

因此，以非递增顺序排序的数组{91, 23, 24 ,54, 23}确实是{91, 54, 24, 23, 23}。

Answer 2

是的，非增加数组是一个不增加的顺序，但它可能会或可能不会减少（只是不增加）。