Down Sweepが終わるとランキングと並べ替えを行うと整列は終了します。この並べ替えは並列化できる余地はあまりありません。ですのでCPUとGPUのアルゴリズムは同じものとなります。

詳しいアルゴリズムは次の項目のCPU実装例で参照ください。