[解決済み] アルゴリズムの教科書では、ソートされた配列について「増加」ではなく「非減少」を使っているのはなぜですか？

質問内容

何か特別な理由があるのでしょうか、それとも作者の好みなのでしょうか。 例えば、これはCLRSのKruskalアルゴリズムです。

解決方法は？

非減少性とは、値が変わらない可能性があることを意味します。つまり、減少しないが、増加するか、同じままである可能性があります。

1, 1, 1, 2は減少しないが、1, 2, 3, 4は増加する。