选择排序最重要的是选择二字,基本思想就是,先定义一个最小的,然后再找到数列当中比它小的,记录下下标,使新找到的成为最小值,然后交换:
选择排序(由小到大):
由此我们发现倒数第二次其实已经拍好了顺序即: