字节跳动春季招聘来啦

乎乎所在的班级要开运动会了，班主任是教信息学的y老师，他要将n个同学们按照身高从矮到高排成一排。初始同学们杂乱无章的站成一排，y老师采用的身高排序方法是：从第一个排头同学到最后一个排尾同学，依次比较相邻两个同学的身高，如果两位同学身高排序错位（即：高个同学在矮个同学前面），就移动两个同学位置，算作高个同学和矮个同学各移动一次。通过一轮两两比较和移动，最高的同学可以到排尾。重复上述过程，依次给一排的倒数第2个，倒数第3个，......，倒数第n-1个（正数第2个），倒数第n个（正数第1个） 找到按从矮到高对应身高的同学。乎乎想知道y老师的排序方法是否好，请编程帮他实现计算所有同学的平均移动次数。...