python实现选择排序

选择排序:

　　默认最左侧的元素为最小，而后依次将右侧的每个元素与最左侧的元素比较，如果比最左测的元素小，则交换位置

　　第一遍遍历会将最小的元素放在最左边，而后继续遍历，依次得出第二小、第三小...第二大的元素

def select_sort(array):
    n = len(array)
    for i in range(n-1):
        for j in range(i+1, n):
            if array[i] > array[j]:
                array[i], array[j] = array[j], array[i]
    return array

array_0 = [99, 12, 23, 54, 32, 11, 76, 5, 73, 2, 89, 76, 554, 65, 234]
select_sort(array_0)
>>> [2, 5, 11, 12, 23, 32, 54, 65, 73, 76, 76, 89, 99, 234, 554]