似乎很明顯

scan從左到右隻有一次。對每位數都有一次判斷：是否在最終位置。每個數都在一個初始位置-最終位置一一對應的循環上，從而隻被操作一次。而每次操作都隻有一個判斷：是否最終位置的數是循環的開始。