选择排序

选择排序思路：一趟遍历记录最小的数，放到第一个位置，再一趟遍历记录剩余列表中最小的数，继续放置

import random


def select_sort(lis):
    for i in range(len(lis) - 1):
        min_location = i  # 定义最小位置的下标为i
        for j in range(i + 1, len(lis)):  # 遍历记录剩余列表中最小的数
            if lis[j] < lis[min_location]:
                min_location = j
        lis[i], lis[min_location] = lis[min_location], lis[i] 


data = list(range(100))
random.shuffle(data)
select_sort(data)
print(data)