マージソートはロック不要で並列化ができるけど、
クイックソートはロックが必要。

と言ってる奴はマジキチ。