Insertion Sort
123456789101112131415161718192021222324
const numbers =[9, 44, 6, 2, 1, 5, 63, 87, 283, 4, 0];
function InsertionSort(array) {
let len = array.length;
for(let i = 0; i < len; i++)
{
if(array[i] < array[0])
{
array.unshift(array.splice(i,1)[0]);
}
else {
for(let j = 1; j < i; j++){
if(array[i] > array[j-1] && array[i] < array[j]){
array.splice(j,0,array.splice(i,1)[0]);
}
}
}
}
return array;
}
InsertionSort(numbers);
console.log(numbers);
JavaScript
INFO