Как написать полифил для сортировки массива, используя метод сортировки слиянием

Давайте посмотрим на:

  let newCompareFn = compareFn ? compareFn = (l, r) => l < r : newCompareFn;
  newCompareFn = (left, right) => left > right;

Если функции был передан compareFn, первая строка переназначит его. Однако это не имеет значения, поскольку следующая строка переопределяет первое присвоение newCompareFn еще одной функцией. (Обратите внимание, что если параметр compareFn не передан, newCompareFn будет установлен в undefined. Однако опять же, это не имеет значения, поскольку оно переназначается в следующей строке.)

Если вы хотите использовать функцию сравнения, переданную в качестве параметра, нет необходимости выполнять подобные переназначения; просто используйте функцию.

Обновленный код:

const arrA = [2,3,4,1,2,3,1,5,6,8,5,9,3];

const newArr = [...new Set(arrA)];
console.info("new arr", newArr);

Array.prototype.myNewSort = function(compareFn) {
    return mergeSort(this);
  
  function mergeSort(arr) {
    if (arr.length <= 1) return arr;
    
    const mid = Math.floor(arr.length / 2);
    const leftArr = arr.slice(0, mid);
    const rightArr = arr.slice(mid);
    
    return merge(mergeSort(leftArr), mergeSort(rightArr));
  }
  
  function merge(left, right) {
    let newArr = [];
    
    while(left.length > 0 && right.length > 0) {
        if (composeCompareFn(compareFn(right[0], left[0]))) {
        newArr.push(left.shift());
      } else {
        newArr.push(right.shift())
      }
    }
    
    return [...newArr, ...left, ...right];
  }
  
  function composeCompareFn(compareResult) {
    if (Math.sign(compareResult) === -1) return false;
    if (Math.sign(compareResult) === 1) return true;
    if (compareResult === 0) return false;
  }
}

const sortedArr = newArr.myNewSort((a, b) => b - a);
console.info("sortedArr", sortedArr);