選択ソートでn番目のパスまでリストをソートしない状況はありますか？

Question

私のプログラミングの本では、選択ソートn個のサイズのリストの毎回のパスを実行しています。 n回目のパスが必要な状況はありますか？ n-1回目のパスでn-1番目の要素とn番目の要素を毎回入れ替えるのではないでしょうか？

Answer 1

n-1回のパスが必要です。 総計は（n-1）+（n-2）+ ...... +（n-k）+ ... 3 + 2 + 1 = n（n-1）/ 2であり、複雑度はO（n^2）