feat: add insertion sort

Author: Akhileswar6

Sorting/insertion_sort.py

@@ -0,0 +1,16 @@
+def insertion_sort(arr):
+    n = len(arr)
+
+    for i in range(1, n):
+        key = arr[i]
+        j = i - 1
+
+        while j >= 0 and arr[j] >  key:
+            arr[j + 1] = arr[j]
+            j -= 1
+
+        arr[j + 1] = key
+
+    return arr 
+
+print(insertion_sort([23,5,98,56,69,2]))