python+选择排序

算法时间复杂度为O(n^2)，基本思想就是每一趟在n-i+1(i=1,2,...,n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。
具体来说，假设长度为n的数组arr，要按照从小到大排序，那么先从n个数字中找到最小值min1，如果最小值min1的位置不在数组的最左端(也就是min1不等于arr[0])，则将最小值min1和arr[0]交换，接着在剩下的n-1个数字中找到最小值min2，如果最小值min2不等于arr[1]，则交换这两个数字，依次类推，直到数组arr有序排列。

def select_sort(list):
    _len = len(list)
    for i in range(_len):
        index = i
        for j in range(i+1, _len):
            if list[index] > list[j]:
                index = j
        if index == i:
            continue
        else:
            temp = list[index]
            list[index] = list[i]
            list[i] = temp

    return list

list = [1, 10, 3, 5, 2, 4, 6, 7, 9, 8]



print( select_sort(list) )