斯大林排序算法：原理、特点与实现
斯大林排序（Stalin Sort）是一种独特的排序算法，以其极致简洁的实现和幽默的设计理念在编程界广为人知。作为一种线性时间复杂度（O(n)）的排序方法，它通过移除无序元素的激进策略实现排序，既颠覆了传统排序思维，又为初学者提供了理解算法思想的绝佳案例。
什么是斯大林排序？
算法起源与核心理念
斯大林排序的概念最早由程序员 Mathew 在 2018 年提出，其核心思想异常简单：遍历数组时仅保留符合顺序的元素，任何无序的元素都会被直接移除。这种不排序而是筛选的思路，让它成为排序算法中的异类。
工作原理演示
以下是斯大林排序的典型执行流程：
- 初始数组：
[1, 2, 5, 3, 5, 7] - 保留 1 作为基准值
- 2 > 1 → 保留并更新基准值为 2
- 5 > 2 → 保留并更新基准值为 5
- 3 < 5 → 移除该元素
- 5 ≥ 5 → 保留
- 7 > 5 → 保留并更新基准值为 7
- 最终结果：
[1, 2, 5, 5, 7]
如何实现斯大林排序？
简易实现示例
虽然开源项目中包含多种编程语言的实现，但核心逻辑万变不离其宗。以下是伪代码实现：
text
FUNCTION stalinSort(A : list OF sortable items)
n := length(A)
bigger := 0
B SET empty list
FOR i := 0 TO n NOT inclusive DO
IF A[i] >= bigger THEN
bigger := A[i]
B.push(A[i])
END IF
