其實那個陣列存完東西後裡面的值就幾乎不會再用了(如果你有紀錄前綴和)，唯一需要的只有位置。不妨在記錄值的時候一併記錄位置(pair)，之後就可以直接sort陣列，就好操作了。
時間複雜度大概是(n+logn)。