分析并封装排序算法(js,java)

function compareTo(a,b){
  return a-b;//a-b为从下到大 b-a为从大到小
}

Object.prototype.newSort = function(Func){
  const flag = Func(1,0);
  const $this = this;
  $this.forEach((elem,i) => {
    for(let j = $this.length-1; j > i; j--){
      // 思路就是从数组第一个开始与倒数第一个直到第二个一直比较，如果有比第一个小的，就交换，然后第二次循环就只需要第二个与倒数第二个开始比较，这种方式到最后就是中间两个数比较，循环的次数会比较少效率也高一些
      const compare = flag > 0 ? elem > $this[j] : elem < $this[j];
      if(compare){
        $this[i] = $this[j];
        $this[j] = elem;
        elem = $this[i];
      }
    }
  });
  console.log($this);
}

var array = [2,1,5,7,3,4,9,8,6,4,5];
console.log(array.newSort(compareTo));//[ 1, 2, 3, 4, 4, 5, 5, 6, 7, 8, 9 ]