各種ソートアルゴリズムをウィキペディアにあるコードを見ながら(パクって)実装してるのですが、マージソートが良く分かりません
マージソートって最後に二つに分けたデータを結合しますよね? それの、結合の仕方が分かりません

↓今は適当に比較、交換しながら整列してます
http://ideone.com/iv5fgw

比較、交換しながら整列してるので、マージソートとは名ばかりの、バブルソートと同等のものになってます
どうやって結合すればいいんでしょうか?