Added implementation of Sorting algorithms

Author: karthiks2611

Data Structures and Algorithms/Insertion_sort.py

@@ -0,0 +1,18 @@
+
+def insertionSort(Array):
+    for i in range(1, len(Array)):
+        key = Array[i]
+        j = i - 1
+
+        # Compare key with each element on the left of it until an element
+        #  smaller than it is found
+        # For descending order, change key<Array[j] to key>Array[j].
+        while j >= 0 and key < Array[j]:
+            Array[j + 1] = Array[j]
+            j -= 1
+        Array[j + 1] = key
+    return Array
+
+if __name__ == '__main__':
+    Array = [-2, -3, -1, 11, 9, 12, 4, -5, -12, 6, 19, 20]
+    print(insertionSort(Array))