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