python排序算法-选择排序

Select Sort

直接选择排序的基本思想是在未排序的序列中选择一个最小的数，将其放在已经排好序的部分的最后。每次需要在剩余的元素中选择一个最小的数，而每次选择最小的数时都需要把剩下的所有的数都比较一遍。所以直接选择排序的最优时间复杂度、最坏时间复杂度、平均时间复杂度均为O(n²)。
　　若待排序的序列中元素的总数为m个，则需要选择m-1次。若n表示已经选择过的次数，则第n+1次选择需要比较m-n-1次。

'''
直接选择排序
'''


def selectSort(nums):
    # 遍历列表，将第i个看成最小的数
    for i in range(0, len