python算法—排序：选择排序

原理：

 n个数值的直接选择排序可经过n-1次直接选择排序得到有序结果

1.  预定当前索引对应为最小元素
2.  再与剩余未排序元素逐个对比，获取最小元素，放到当前位置
3.  n-1次结束，数组完成排序

mlist = [8, 7, 6, 5, 4, 3, 2, 1]
for i in range(len(mlist)-1):
    min = i
    print("当j ={}，对应的列表数据时 {}".format(i, mlist))
    for j in range(i + 1, len(mlist)):
        if mlist[j] < mlist[min]:
            mlist[j], mlist[min] = mlist[min], mlist[j]
        print(mlist)


print("最终结果：{}".format(mlist))

注：debug 和查看控制台信息 查看为什么外层要for 要-1 ，内层是 i + 1, len(mlist)区间