手写一个排序算法

一. 冒泡排序

  let arr = [3,1,2,8,4,90];
  for(let i = 1; i<arr.length; i++){ //-1是因为最后一个元素无需对比
    for(let j = 0; j<arr.length-i; j++){
      if(arr[j]>arr[j+1]){
        arr[j+1] = arr[j] + arr[j+1];
        arr[j] = arr[j+1] - arr[j];
        arr[j+1] = arr[j+1] - arr[j];
      }
    }
  }

二. 插入排序法

  let arr = [3,1,2,8,4,90];
  for(let i = 0; i<arr.length-1; i++){
    for(let j = i+1; j<arr.length; j++){
      if(arr[i]>arr[j]){
        arr[j] = arr[i] + arr[j];
        arr[i] = arr[j] - arr[i];
        arr[j] = arr[j] - arr[i];
      }
    }
  }