python实现直接选择排序（简单选择排序）

参考：
https://blog.youkuaiyun.com/sunxianghuang/article/details/51872360
思想：
每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

代码

def simple_sorted(s):
    for i in range(len(s)):
        m = i
        for j in range(i, len(s)):
            if s[j] < s[m]:
                m = j
        s[i], s[m] = s[m], s[i]


s1 = [49, 38, 65, 97, 76, 13, 27]
print(f'排序前：{s1}')
simple_sorted(s1)
print(f'排序后：{s1}')

结果

算法复杂度