🔢 Day 2

Author: AkashRajpurohit

README.md

@@ -6,6 +6,7 @@
 
 ## Week 1 🚧
 1. [Convert Binary Number in a Linked List to Integer](https://leetcode.com/explore/challenge/card/november-leetcoding-challenge/564/week-1-november-1st-november-7th/3516/) ➡️ [CPP Solution](Week1/getDecimalValue.cpp)
+2. [Insertion Sort List](https://leetcode.com/explore/challenge/card/november-leetcoding-challenge/564/week-1-november-1st-november-7th/3517/) ➡️ [CPP Solution](Week1/insertionSortList.cpp)
 
 ## Week 2 🚧
 Coming soon...

Week1/insertionSortList.cpp

@@ -0,0 +1,36 @@
+/**
+ * Definition for singly-linked list.
+ * struct ListNode {
+ *     int val;
+ *     ListNode *next;
+ *     ListNode() : val(0), next(nullptr) {}
+ *     ListNode(int x) : val(x), next(nullptr) {}
+ *     ListNode(int x, ListNode *next) : val(x), next(next) {}
+ * };
+ */
+class Solution {
+public:
+    ListNode* insertionSortList(ListNode* head) {
+        ListNode* dummy = new ListNode(-1);
+        ListNode* curr = head;
+        
+        while(curr != NULL) {
+            
+            ListNode* temp = curr->next;
+            ListNode* prev = dummy;
+            ListNode* next = dummy->next;
+            
+            while(next != NULL && next->val < curr->val) {
+                prev = next;
+                next = next->next;
+            }
+            
+            curr->next = next;
+            prev->next = curr;
+            curr = temp;
+            
+        }
+        
+        return dummy->next;
+    }
+};