Insertion Sort
123456789101112131415161718192021222324
function insertionSort(arr){
const length=arr.length;
for(let i=0; i<length; i++){
if(arr[i]<arr[0]){
arr.unshift(arr.splice(i,1)[0]);
}
else{
if(arr[i]<arr[i-1]){
for(let j=1; j<i; j++){
if(arr[i]>=arr[j-1]&& arr[i]<arr[j]){
arr.splice(j,0, arr.splice(i,1)[0]);
}
}
}
}
}
return arr;
}
let array=[89,45,2,42, 76, 12, 48, 17, 95,1];
console.log(insertionSort(array));
JavaScript
INFO