CLRS插入排序非递增算法简介

Question

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

因此，我假设对于给定的数组A={ 91，23，24，54，23}，这将变成{ 23，23，24，54，91}，表示不减。

但是，如果它是非递增的，这是否意味着它会变成这样？{ 91，54，24，23，23}？我在网上搜索，出于好奇和澄清，我问了这个问题。提前谢谢。