其實不是什麼重要的，只是第二個case和第四個case一直通不過，但自己拿來驗證的case幾乎都是對的，所以琢磨了很久這兩個case是什麼。剛開始以爲最後一個是針對left==right，因爲沒寫這個if的時候這一點是運行超時。後來發現N爲奇數的時候，在length=1即兩兩比較的時候就會出錯（sorted裏最後一個沒有輸入），針對這個情況進行修改後，非常意外的，最後一個case通過了，第二個還是錯的......所以說，最後一個case是針對奇數情況的。
我測試的例子是N=11,
4 5 6 7 8 9 10 11 0 3 1
如果有人這裏沒通過的話可以試一下是不是這個錯......
怎麼寫我是不會貼的，因爲我做之前參考了另一個人的思想，我們的思想是一樣的，但是他用兩個while就涵蓋了所有情況(對，就是你們很可能會搜到的那個最後有一句請自行迴避的那位)，我分了這麼多瑣屑的分類，可見就算思路一樣，結果還是會差很大，總之爲了不被查重，具體步驟還是自己寫比較好......