🌈
N2/2
N
每次内循环都把当前最小的元素选出来,然后通过外循环将值交换。无论是乱序数组还是顺序数组,用的时间,竟然一样长。我们会看到,其他排序方法会更善于利用输入的初始状态。
内循环
最小
外循环
乱序数组
顺序数组
输入的初始状态