Подскажите алгоритм поиска скопления чисел с малыми промежутками в отсортированном массиве

Хм, идёшь по массиву, считаешь разницу с предыдущим элементом. Как только разница стала <10 это начало скопления. Как только после начала разница стала >10 это конец скопления. Вроде бы всё очевидно, в чём подвох?

Я вот щас так и пробую, только вместо сравнение текущего и следующего сравниваю через 3

for(let i = sorted.indexOf(bestResultMiddle.wordIndex); i >= 3; i--) {
    if (sorted[i] - sorted[i - 3] > 15) {
      low = sorted[i];
      break;
    }
  }

  for(let i = sorted.indexOf(bestResultMiddle.wordIndex); i < sorted.length - 3; i--) {
    if (sorted[i + 3] - sorted[i] > 15) {
      end = sorted[i];
      break;
    }
  }

Щас в процессе тестирование как оно работает.

Вроде бы всё очевидно, в чём подвох?

Та там везде рандом, промежутки не обязательно будут такими.

промежутки не обязательно будут такими

Ну можно сначала посчитать величину стандартного отклонения для разницы и от этого плясать.

Кроме того можно фиксировать все срабатывания и брать наибольшее по диапазону индексов.

Подпоследовательность максимальной длины с промежутками не больше 10, находится линейно за один проход.

Если дисперсия в выборке заранее неизвестна, можно использовать простейшую кластеризацию типа k means. И выбирать кластеры с высокой локальностью.

Конвертишь свой массив в дельточки от предыдущего и далее в один проход считаешь длины участков с допустимым отклонением. Для большей чувствительности можно сделать допуски.