# author:闫振兴
# contact: [email protected]
# datetime:2020/5/23 18:14
# software: PyCharm
"""
文件说明：
"""
#encoding:utf-8
# 选择排序
# 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
# 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
# 重复第二步，直到所有元素均排序完毕。
def SelectSort(arr):
    if len(arr) <= 0:
        return
    else:
        for i in range(len(arr) - 1):
            minIndex = i
            for j in range(i + 1, len(arr)):
                if arr[j] < arr[i]:  # 此处判断，表示按照从大排序还是从小排序
                    minIndex = j
            if minIndex != i:
                arr[i], arr[minIndex] = arr[minIndex], arr[i]
        return arr


arr = [4, 54, 21, 34, 51, 241, 20, 145]
print(SelectSort(arr))