2^m個の数字列a[n]が与えられた時
(1)i=0〜n について
　 data1[i] = sorted[i * 2];
data1[n/2 + i] = sorted[i * 2 + 1];
(2)これを0〜n/2とdata1のn/2+1〜n について、再帰的に適用する。
このようなプログラムを作って下さい。

実行例
(1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16)
→(1 3 5 7 9 11 13 15 2 4 6 8 10 12 14 16)
→(1 5 9 13 3 7 11 15 2 6 10 14 4 8 12 16)
→(1 9 5 13 3 11 7 15 2 10 6 14 4 12 8 16)