[問題] merge sort

[flyingcolor (銀河系帝王)]

開發平台(Platform): (Ex: Win10, Linux, ...) 
Mac
編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出)
g++

額外使用到的函數庫(Library Used): (Ex: OpenGL, ...) 


問題(Question)：
請各位幫我debug 一下
我的merge sort
我怎麼看都覺得奇怪
我感覺自己沒寫錯啊
餵入的資料(Input)：
我隨便餵ㄧ組資料
http://i.imgur.com/uBDGzqC.jpg

預期的正確結果(Expected Output)：

應該要是54321


錯誤結果(Wrong Output)：

54231

程式碼(Code)：(請善用置底文網頁, 記得排版) 

http://i.imgur.com/bQ3Dn1i.jpg
http://i.imgur.com/u6h8s0s.jpg

補充說明(Supplement)：
我在這邊把他cout出來
游標框起來的部分應該是532啊

http://i.imgur.com/otwXFKx.jpg

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.100.85.79
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1491468825.A.480.html
→ flyingcolor: http://imgur.com/a/XWAcN  推文補充一下補充說明
→ flyingcolor: 補充說明那個網址的code好像有點難看
推 LPH66: 你的 mergesort 有回傳值
→ LPH66: 但你有個地方忘記收起那個回傳值了
推 brilliantl: 是不是mergesort那張圖倒數第6, 7行那邊要改成 left=m
→ brilliantl: ergesort(left); right=mergesort(right);
→ flyingcolor: 謝謝大家