/
erioxis
/
web-nodejs
Обзор
Документация
Войти
/
erioxis
/
web-nodejs
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
CI/CD
Аналитика
Безопасность
master
backend/node_modules/mnemonist/sort/insertion.js
50 строк
814 B
erioxis
lab11fix
15 дек 2025, 23:21
15 дек 2025, 23:21
70dc7ba
Код
Авторство
О чём код?
/** * Mnemonist Insertion Sort * ========================= * * Insertion sort related functions. */ function inplaceInsertionSort(array, lo, hi) { i = lo + 1; var j, k; for (; i < hi; i++) { k = array[i]; j = i - 1; while (j >= lo && array[j] > k) { array[j + 1] = array[j]; j--; } array[j + 1] = k; } return array; } exports.inplaceInsertionSort = inplaceInsertionSort; function inplaceInsertionSortIndices(array, indices, lo, hi) { i = lo + 1; var j, k, t; for (; i < hi; i++) { t = indices[i]; k = array[t]; j = i - 1; while (j >= lo && array[indices[j]] > k) { indices[j + 1] = indices[j]; j--; } indices[j + 1] = t; } return indices; } exports.inplaceInsertionSortIndices = inplaceInsertionSortIndices;