並列あるならsleep sortが最強
理論上では定数時間でソートできる