主要是難以判斷一個位置有沒有排好。

一種想法是從小到大排，每次把一個loop 裏的排好，然後排下一個位置 x 的時候， 要檢查 x 的 loop 裏有沒有比 x 更小的位置， 如果有， x 應該已經排好了； 如果沒有，就排 x 這個 loop. 這個算法的問題是不一定能在常數時間內檢查 x 的 loop 裏有沒有比 x 更小的位置。

n 為比較特殊的數，比如 2^m， 或者 2^m -1， 的時候, 似乎這個檢測相對簡單.