Added Insertion Sort

Author: PalmaAnd

js/Problems/insertion_sort.js

@@ -0,0 +1,26 @@
+/**
+ * Problem: 147. Insertion Sort List
+ * 
+ * Definition for singly-linked list.
+ */
+ function ListNode(val, next) {
+    this.val = (val===undefined ? 0 : val)
+    this.next = (next===undefined ? null : next)
+}
+
+/**
+ * @param {ListNode} head
+ * @return {ListNode}
+ */
+var insertionSortList = function (head) {
+    let sortedHead = head.val;
+    for (let index = 0; index < head.length; index++) {
+        if (head) {
+            
+        }
+        
+    }
+    return sortedHead;
+};
+
+module.exports = { insertionSortList };

js/Tests/insertion_sort.test.js

@@ -0,0 +1,5 @@
+const insertion_sort = require('../Problems/insertion_sort');
+
+test("TestPalindrom", () => {
+    expect(insertion_sort.insertionSortList([4,2,1,3])).toEqual([1,2,3,4]);
+});