选择排序

选择排序：列表分为有序（前半部分），无序（后半部分），从后半部分找出最小值，然后与后半部分的第一个进行交换，组成新的前半部分和后半部分。

可以想象为排队，但不再是像冒泡排序那样相邻的两个人进行比较。
1.从无序的队列最左边的第一个人开始比较，在后面的队伍里找。
2.2如果（左边第一个人）没有找到更矮的，那他回到原位，旁边的一个人去找更矮的人。
2.1.如果（左边第一个人）找到比他矮的，第一个人先回到原位。被找到的人重复第一个人动作往后找。依次类推，一直和最后一位同学比较完，找出了最矮的那位同学，和刚开始找的第一个人进行换位置。
在实际的代码中，寻找最低的同学的过程中，只是记录了下标没有像冒泡排序一样换位置，直到同学遍历了一次（即内层循环完一次）。才把最小值与无序的第一个值互换位置。

list1 = [54, 26, 93, 17, 77, 31]
n = len(list1)
for i in range(n-1):
    min_index = i  # 开最小值的下标为无序的第一个。
    for j in range(i+1,n):
        if list1[min_index] > list1[j]:
            min_index = j
    list1[min_index], list1[i] = list1[i], list1[min_index]
    # 内层循环结束后 两个元素再换位置。

print(list1)

[17, 26, 31, 54, 77, 93]