cycle-sort：なぜ外側のループが（n-1）回実行されるのですか？

Question

サイクルソートを学習していたので、サイクルソートの外側ループがn回に（n-1）回実行される理由を混乱させます。 （nは配列サイズ）

for (int cycle_start=0; cycle_start< n-1; cycle_start++) 

説明してください。ありがとう

Answer 1

サイクルソートでは、最後のアイテムが自動的に正しい場所に配置されるので、ループする必要はありません。