DAA选择排序

选择排序是一种简单直观的排序算法。它的基本思路是在未排序序列中找到最小（大）元素，放到序列的起始位置，然后再从剩余未排序元素中继续寻找最小（大）元素，放到已排序序列的末尾。重复这个过程，直到所有元素均排序完毕。

算法步骤

选择排序的算法步骤如下：

1. 在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
2. 从剩余未排序元素中继续寻找最小（大）元素，放到已排序序列的末尾
3. 重复第二步，直到所有元素均排序完毕

可视化演示

下图是选择排序的可视化演示：

代码实现

选择排序的代码实现如下（使用Python语言）：

def selection_sort(arr):
    """
    :param arr: 待排序的数组
    """
    n = len(arr)
    for i in range(n):
        min_idx = i
        for j in range(i+1, n):
            if arr[j] < arr[min_idx]:
                min_idx = j
        arr[i], arr[min_idx] = arr[min_idx], arr[i]

时间复杂度

选择排序的时间复杂度为$O(n^2)$，因为它需要进行两层循环，每次循环都需要扫描整个未排序序列。

空间复杂度

选择排序的空间复杂度为$O(1)$，因为它只需要一个额外的变量来记录最小值的索引。

稳定性

选择排序是不稳定的排序算法，因为它交换元素的位置可能会破坏相同元素之间的相对位置。

适用场景

选择排序适用于小数据量的排序，但对于大数据量的排序效率很低，不建议使用。