アルゴリズム紹介CLRS挿入ソート非増加

Question

私は現在、CLRSのアルゴリズムの紹介の第2章にあり、私は奇妙な練習を経験しました。それは、非増加ではなく非増加であるように、挿入ソートをソートするように私に要求します。

したがって、私は、与えられた配列A = {91,23,24,54,23}に対して、これは非減法のために{23,23,24,54,91}となるだろうと推測します。

しかし、それが増加していない場合は、このようになるでしょうか？ {91,54,24,23,23}？私はインターネット上で検索し、好奇心と明確化のためにこれを求めています。前もって感謝します。

Answer 1

配列は、すべての要素（2番目の要素から始まる要素）が前の要素と同じかそれ以下の場合、昇順でソートされます。

配列{91, 23, 24 ,54, 23}は、昇順でソートされていますが、実際は{91, 54, 24, 23, 23}です。

Answer 2

はい、増加しない配列は増加しない順序ですが、減少する場合もあれば減少しない場合もあります（増加させないでください）。