选择排序（Select sort）

第一次从待排序的数据元素中选出最小（最大）的元素，存放在序列的起始位置，然后再从剩余的元素中寻找最值，然后放在已排序的末尾，以此类推，直到结束。选择排序是不稳定的排序方法。

def Select_sort(num):
    # 这个for循环是循环几次
    for j in range(len(num)-1):
        min_index = j
        # 这个for循环找到了最小值
        for i in range(min_index+1, len(num)):
            if num[i] < num[min_index]:
                min_index = i
        # 将最小值放在第j位，用交换的方式
        num[j], num[min_index] = num[min_index], num[j]

if __name__ == '__main__':
    num = [5, 6, 8, 45, 52, 21, 37, 98]
    Select_sort(num)
    print(num)