insertion sort javascript comparator code example
Example 1: insertion sort js
let insertionSort = (inputArr) => { let length = inputArr.length; for (let i = 1; i < length; i++) { let key = inputArr[i]; let j = i - 1; while (j >= 0 && inputArr[j] > key) { inputArr[j + 1] = inputArr[j]; j = j - 1; } inputArr[j + 1] = key; } return inputArr;};
Example 2: array sorting javascript insertion sort
function insertionSort(inputArr) {
let n = inputArr.length;
for (let i = 1; i < n; i++) {
let current = inputArr[i];
let j = i-1;
while ((j > -1) && (current < inputArr[j])) {
inputArr[j+1] = inputArr[j];
j--;
}
inputArr[j+1] = current;
}
return inputArr;
}