×
データ構造とアルゴリズム
分解フェーズ: [4, 2, 1, 3] --> [4, 2] と [1, 3] --> [4], [2], [1], [3] (最小単位まで)
合体フェーズ: [4], [2] をマージ --> [2, 4]
              [1], [3] をマージ --> [1, 3]
              [2, 4] と [1, 3] をマージ --> [1, 2, 3, 4] (完成)

もう少し詳しく