2019浙江省赛e题（思维题）

题目

我们只需将没排好序的和排好序的比，从后往前，只要不是那个位置上的，计数器++，然后继续将原序列之前一个和现在的比，只要不是，就一定被移动过，我们也不用管移动的到底是谁。

可以手模一下过程。