Leetcode1051Height Checker

public int heightChecker(int[] heights) {
int [] Heights=heights.clone();
int count=0; //标记有几个不同
Arrays.sort(heights);
for(int i=0;i<heights.length;i++) {
if (Heights[i] != heights[i]) {
count++;
}
}
System.out.println(count);
return count;
}

前后用的冒泡和快排时间复杂度竟然一样

这里mark一下没搞懂