排序算法（四）：选择排序

def select_sort(arr):
    if len(arr) == 1:
        return arr
    for i in range(len(arr) - 1):
        min = i
        for j in range(i + 1, len(arr)):
            if arr[j] < arr[min]:
                min = j
        if min is not i:
            arr[i], arr[min] = arr[min], arr[i]
    return arr