Insertion Sort

Run Settings
LanguageJavaScript
Language Version
Run Command
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);
Editor Settings
Theme
Key bindings
Full width
Lines