选择排序（python）

思路：首先将第一个数做一部分，后面作为一部分，即上图中的8，两个指针都指向8，往后比较，若比8小，指针移动到该数，继续比较，找到最小的数2，与8互换位置。

同理，分割第一第二个数作为第一部分，按照上面的方法继续。

def selectionSort(n):
    countIdx = 0                             #设定一个指针
    while countIdx < len(n)-1:               #遍历到最后一个即可
        midIdx = countIdx
        for Idx in range(countIdx,len(n)):   
            if n[midIdx] > n[Idx]:           #若指针mid在列表中的值 比 Idx 大
                midIdx = Idx
        n[countIdx], n[midIdx]= n[midIdx],n[countIdx]     #互换
        countIdx += 1                         #更新数值，在下一个进行排序
    return n

n = [9,5,2,3,5,6,8]
print(selectionSort(n))