有るよ。
並列ソートって研究分野で、教科書も出てる。

GPUじゃないけど、SIMD並列スパコンを使って
並列ソートで速度を競う、ってのが去年くらい
に東工大のプログラミングコンテストの課題
だった。