マージソート（Merge Sort / 併合ソート）とは、並べ替えアルゴリズムの一つで、データ群を要素が1個になるまで細かく（半分ずつに）分解したあと、並び順が正しくなるように合体（マージ）させながら、元の大きさに戻していくことで整列を行う手法です。常に安定した時間で処理できる性質があり、データの順序が崩れない「安定ソート」であることも特徴です。
2つの「すでに数字順に綺麗に並んだトランプの束」を1つにまとめる際、それぞれの束の先頭（一番上）にあるカードをめくって小さい方を新しい束に重ねていくことで、最初から綺麗な1つの束（マージ結果）を作る仕組みです。