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