Sort 题目背景 SOURCE:NOIP2016-RZZ-4 T1 题目描述 给你一个长度为 n 的排列,小W每次可以选择一个数,做以下操作: 不断把这个数与它右边的数交换. 当它右边没有数,或它右边的数比它大时,停止操作. 比如序列 1 4 3 2 5,对 4 操作后就是 1 3 2 4 5 . 求最少需要进行几次操作,使得这个排列变成升序. 输入格式 第一行一个正整数 n . 第二行 n 个数,从左到右描述给定的排列. 输出格式 输出一个数表示答案. 样例数据 1 输入 5 3 2 5 1…