adding the insertionsort.py

Signed-off-by: Kinshuk2003 <[email protected]>

Author: Kinshuk2003

contributors/Kinshuk2003-2.md

@@ -1,4 +1,4 @@
-#links to gist
+# links to gist
 
 1. [software development topic](https://gist.github.com/Kinshuk2003/4cea2ff56db2b4da9f26e36f6b11bfee)
-2. [Code snippet](https://gist.github.com/Kinshuk2003/ee923b2feaf424367d34e9eae452ec86)
+2. [Code snippet](https://gist.github.com/Kinshuk2003/ee923b2feaf424367d34e9eae452ec86)

contributors/Kinshuk2003/Kinshuk2003.md.txt renamed to contributors/Kinshuk2003/Kinshuk2003.md

@@ -0,0 +1,22 @@
+#!/usr/bin/python
+# -*- coding: utf-8 -*-
+
+
+def InsertionSort(arr):
+
+    n = len(arr)
+
+    for i in range(0, n):
+        key = arr[i]
+        j = i - 1
+        while j >= 0 and key < arr[j]:
+            arr[j + 1] = arr[j]
+            j -= 1
+        arr[j + 1] = key
+
+
+# driver code
+
+arr = [6, 5, 3, 2, 8, 10, 9]
+InsertionSort(arr)
+print(arr)