给定一个 111 到 nnn 的排列,你每次可以选择任意一个元素,并将该元素移动到任意位置.
例如,对于 1,3,2,41,3,2,41,3,2,4 这个排列,你可以选择一个元素 222 ,并将 222 移动到 111 之前,使得整个排列变为 2,1,3,42,1,3,42,1,3,4.
求问至少进行多少轮以上操作,才能得到一个升序的排列?
*排列:指将 1,2,...,n1,2,...,n1,2,...,n 共 nnn 个数排成一排,且每个数恰好出现一次.
*一个升序的排列:指该排列为 1,2,...,n1,2,...,n1,2,...,n .