选择排序

import random


def select_sort(_lis):
    for i in range(len(_lis)-1):
        min_indx = i
        for j in range(i+1, len(_lis)):
            if _lis[min_indx] > _lis[j]:
                min_indx = j
        _lis[i], _lis[min_indx] = _lis[min_indx], _lis[i]
    print(_lis)


if __name__ == '__main__':
    lis = [random.randint(0, 100) for i in range(20)]
    print(lis)
    select_sort(lis)

 选择排序是不稳定排序