rei Broder及Jorge Stolfi在1986年发表的论文"Pessimal Algorithms and Simplexity Analysis"（关于渐进最优算法及计算复杂性理论）中提出。
演算法.慢速排序是一种原地算法的递回演算法。在简单的虚拟码中，此演算法可以被表示为：以 Haskell（纯函式程式语言）的实现如下：slowsort :: Ord a => [a] -> [a]slowsort xs
复杂度.慢速排序的运行时