示例
    输入 heights = [1,1,4,2,1,3]
    输出 3
    输入 heights = [5,1,2,3,4]
    输出 5
    输入 heights = [1,2,3,4,5]
    输出 0
    1.第一种方法 排序 对比,记录变化的位置并返回

    1. var outPutNumber = (heights)=>{
    2. let arr = [...heights]
    3. arr.sort((a,b)=>a-b)
    4. let i = 0
    5. let sum = 0
    6. while(i<arr.length){
    7. if(arr[i]!=heights[i]){
    8. sum++
    9. }
    10. i++
    11. }
    12. return sum
    13. }

    2.第二种利用桶排序

    1. var heightChecker2 = (heights)=>{
    2. let arr = new Array(101).fill(0)
    3. for(var i = 0; i<arr.length;i++){
    4. arr[heights[i]]++
    5. }
    6. let count = 0
    7. for(var i = 0,j=0; i<arr.length; i++){
    8. while(arr[i]-->0){
    9. if(heights[j++] != i){//用原始数据和桶里的数据比较
    10. count++
    11. }
    12. }
    13. }
    14. }