选择排序

# 选择排序
def choiceSort(arr):
    length = len(arr)
    for i in range(length):
        # 假定索引i对应的是最小元素的下标
        min_idx = i
        for j in range(i + 1, length):
            if arr[min_idx] > arr[j]:
                min_idx = j
        arr[i], arr[min_idx] = arr[min_idx], arr[i]
    return arr


if __name__ == '__main__':
    arr = [2, 3, 1, 5, 6, 4, 8, 7, 9]
    print(choiceSort(arr))