1051.高度检查器(Python)

1051.高度检查器

学校在拍年度纪念照时，一般要求学生按照非递减的高度顺序排列。请你返回能让所有学生以非递减高度排列的最小必要移动人数。

注意，当一组学生被选中时，他们之间可以以任何可能的方式重新排序，而未被选中的学生应该保持不动。

示例：

输入：heights = [1, 1, 4, 2, 1, 3]

输出：3

解释：

当前数组：[1, 1, 4, 2, 1, 3]

目标数组：[1, 1, 1, 2, 3, 4]

在下标2处（从0开始计数）出现4vs1 ，所以我们必须移动这名学生。

在下标4处（从0开始计数）出现1vs3 ，所以我们必须移动这名学生。

在下标5处（从0开始计数）出现3vs4 ，所以我们必须移动这名学生。

示例2：

输入：heights = [5, 1, 2, 3, 4]

输出：5

示例3：

输入：heights = [1, 2, 3, 4, 5]

输出：0

def func(heights):
    sort1 = sorted(heights)
    res,n = 0,len(sort1)
    for i in range(n):
        if sort1[i] != heights[i]:
            res += 1
    return res

print(func(heights = [5, 1, 2, 3, 4]))