Python 选择排序

def select_sort(lists):
    lengh = len(lists)
    for i in range(0, lengh-1):
        key = i
        for j in range(i+1, lengh):
            if lists[key] < lists[j]:
                lists[key], lists[j] = lists[j], lists[key]


alist = [54, 26, 93, 17, 77, 31, 44, 55, 20]
select_sort(alist)
print(alist)

# [93, 77, 55, 54, 44, 31, 26, 20, 17]

时间复杂度：O(n^2)

稳定性：不稳定