Skip to content

Commit f582dac

Browse files
committed
Create InsertionSort.js
1 parent 448418e commit f582dac

1 file changed

Lines changed: 14 additions & 0 deletions

File tree

‎InsertionSort.js‎

Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
function insertionSort(arr) {
2+
for (let i = 0; i < arr.length; i++) {
3+
let e = arr[i];
4+
let j;
5+
6+
for (j = i - 1; j >= 0 && arr[j] > e; j--) {
7+
arr[j + 1] = arr[j];
8+
}
9+
arr[j + 1] = e;
10+
}
11+
return arr;
12+
};
13+
14+
console.log(insertionSort([4,2,3,1,5]);

0 commit comments

Comments
 (0)