Реализуй функцию sort, которая должна сортировать массив по возрастанию.

Временная сложностью должна быть лучше чем O(n^2), желательно O(n*log(n)).

Ты не можешь использовать npm модули или встроенные функции Array.

Эта задача — часть курса по Full-Stack JavaScript
Ты можешь задать свой вопрос в комментариях под постом
Если ты уже решил задачу, то не стесняйся помочь другим

helper.js

export const fastSort = (arr) => {
  return arr;
}

solution.js

/**
 * Implement the fastSort function which should sort the array.
 *
 * Sort order should be ascending.
 *
 * The time complexity should be better than O(n^2), preferably O(n*log(n)).
 *
 * You can't use any third party modules or built in Array functions.
 * */

import { fastSort } from './helper.js';

const arr = [ 4, 1, 2, 3, -1, 5, 6, 2, 8, -5 ];

console.log(`Here's the original array:`, arr);
fastSort(arr);
console.log(`Here's the sorted array:`, arr);