@[董承文](/user/179344)
因为选择排序不是最少次数。
拿样例来说：
```plain
9
原始：2 2 1 3 3 3 2 3 1
第一轮：1 2 1 3 3 3 2 3 2
第二轮：1 1 2 3 3 3 2 3 2
第三轮：1 1 2 3 3 3 2 3 2
第四轮：1 1 2 2 3 3 2 3 3
第五轮：1 1 2 2 2 3 3 3 3
```
其实到第五轮时数列已经有序了，再加上第三轮的交换无任何改动，因此直接选择排序的次数不是最少。
by _XOF_ @ 2023-08-13 20:11:37