Задача: имея на входе отсортированный массив чисел, добавить одно число, не ломая сортировки. Использовать браузерный JavaScript. Предположение: внутренний sort массива может выигрывать интерпретируемый код сортировщика до какого-то размера массива. Что я сделал. Реализовал три алгоритма решения этой задачи и запилил пост с результатами проверки производительности и самим тестом, так что вы сами можете его запустить….
Тест производительности трёх способов вставки в сортированный массив на JavaScript
Posted on