稳定选择排序

稳定选择排序是选择排序的一种变体，其目的是在保证排序结果正确的前提下，尽可能地保持相同元素的原有顺序不变。

基本思路

1. 在未排序的序列中，找到最小值；
2. 将最小值放到已排序序列的末尾；
3. 重复步骤1和2，直到所有元素均已排序。

在上述基本思路的基础上，稳定选择排序还需要满足一个条件：当找到最小值时，只有其和未排序序列中的第一个元素不同才进行交换，也就是说只有在需要改变相同元素的顺序时才进行交换。

代码实现

以下是稳定选择排序的实现代码，使用 Python 语言编写：

def stable_selection_sort(arr):
    for i in range(len(arr)):
        min_idx = i
        for j in range(i+1, len(arr)):
            if arr[j] < arr[min_idx]:
                min_idx = j
        if min_idx != i and arr[min_idx] != arr[i]:
            arr[i], arr[min_idx] = arr[min_idx], arr[i]
    return arr

时间复杂度

稳定选择排序的时间复杂度为 $O(n^2)$，其空间复杂度为 $O(1)$。

应用场景

由于稳定选择排序相对于其他的排序方法较为简单，所以在序列较短的情况下可以作为一种选择。但是，对于较长的序列来说，其性能不如快速排序等高级排序算法。