# 选择排序（Selection sort）是一种简单直观的排序算法。
# 它的工作原理如下。首先在未排序序列中找到最小（大）元素，
# 存放到排序序列的起始位置，然后，再从剩余未排序元素中继
# 续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，
# 直到所有元素均排序完毕。

mublist=[22,89,78,66,15,29,87,55,43]
def selection_sort(list):
    # 执行n-1 次
    n=len(list)
    for i in range(n-1,0,-1):
        # 定义一个变量记录最大数值的索引
        max_index=0
        # 遍历 找出最大数值的索引 如果是最大值 则交换下标
        for j in range(i):
            if list[j]>list[max_index]:
                max_index=j
        # 找到最大的索引 进行数据交换
        list[i],list[max_index]=list[max_index],list[i]


selection_sort(mublist)
print(mublist)

执行结果如下

/Users/lyf/AndroidStudioProjects/idea/awesome-python3-webapp/venv/bin/python /Users/lyf/AndroidStudioProjects/idea/awesome-python3-webapp/sort.py

[15, 22, 29, 43, 55, 66, 78, 87, 89]

Process finished with exit code 0