Merge pull request #3177 from ashishsingh1508/patch-2

Create 0147-insertion-sort-list.go

Author: Ykhan799

go/0147-insertion-sort-list.go

@@ -0,0 +1,17 @@
+/**
+ * Definition for singly-linked list.
+ * type ListNode struct {
+ *     Val int
+ *     Next *ListNode
+ * }
+ */
+func insertionSortList(head *ListNode) *ListNode {
+	dummy := new(ListNode)
+	for head != nil {
+		cur := dummy
+		for ; cur.Next != nil && cur.Next.Val < head.Val; cur = cur.Next {
+		}
+		cur.Next, head.Next, head = head, cur.Next, head.Next
+	}
+	return dummy.Next
+}