Insertion Sort javascript
const insertionSort = (inputArr) => { const {length} = inputArr; const retArray = inputArr; for (let i = 1; i < length; i++) { const key = inputArr[i]; let j = i - 1; while (j >= 0 && inputArr[j] > key) { retArray[j + 1] = inputArr[j]; j -= 1; } retArray[j + 1] = key; } return retArray; }; insertionSort([10, 9, 8, 7, 6, 5, 4, 3, 2, 1])
