你假設了所有的key都不一樣

而康mm和亂彈沒做這個假設。
在沒有這個假設的情況下，難點在於當檢查一個位置的時候怎樣判斷這個位置是否已經被移動過。比如假設這個序列隻有0和1兩種數，那你的程序對許多輸入都得不到正確答案。
O(nlogn)的算法是比較容易得到的，比如可以divide and conquer。