自己解決
マージソートでした
速度は　クイックソートと比べると、最悪計算量は少ない。ランダムなデータでは通常、クイックソートのほうが速い　らしい