使用python代码举例说明选择排序

选择排序是一种简单的排序算法，它的基本思想是：每次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

例如，我们想要对一个整数数组进行选择排序，可以使用如下的 Python 代码：

def selection_sort(array):
    n = len(array)
    for i in range(n):
        # 寻找[i, n)区间内的最小值
        min_index = i
        for j in range(i + 1, n):
            if array[j] < array[min_index]:
                min_index = j
        # 将最小值放到合适的位置
        array[i], array[min_index] = array[min_index], array[i]

# 测试代码
array = [5, 2, 4, 6, 1, 3]
selection_sort(array)
print(array)  # 输出[1, 2, 3, 4, 5, 6]

在这段代码中，我们首先定义了一个函数 `selection_sort`，它接受一个数组作为参数。在函数内部，我们使用两层循环来实现选择排序的基本流程：外层循环枚举每个元素，内层循环在剩余的元素中寻找最小值，最后将最小值放到合适的位置。

在这个算法的时间复杂度方面，选择排序的时间复杂度为 O(n^2)，这意味着它的运行时间与待排序数据