次のソートアルゴリズムのうち、一般的な実装で安定ソート（同じ値の要素の元の順序が保たれるソート）であるものはどれですか？

マージソートは、配列を二分して各々をソートしたあと、併合する際に同じ値なら左側の要素を先に取り出すことで、等しい要素の相対的な順序を保てます。そのため安定ソートです。一方、クイックソート、ヒープソート、選択ソートは、離れた位置の要素を交換する操作を含むため、一般的な実装では等しい要素の順序が入れ替わる可能性があり、安定ではありません。複数のキーで段階的に並べ替えたいときは、安定性が重要になります。