From 6f9a7ac8bd6ebf0c400fae555e84c430b743a180 Mon Sep 17 00:00:00 2001
From: Meet Zaveri <meethpatel96@gmail.com>
Date: Tue, 20 Feb 2018 14:53:02 +0530
Subject: [PATCH] Create insertionsort.md

---
 snippets/insertionsort.md | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 snippets/insertionsort.md

diff --git a/snippets/insertionsort.md b/snippets/insertionsort.md
new file mode 100644
index 000000000..aad066a0e
--- /dev/null
+++ b/snippets/insertionsort.md
@@ -0,0 +1,19 @@
+### Insertion Sort
+
+```py
+arr = [7,4,9,2,6,3]
+
+def insertionsort(arr):
+
+    for i in range(1, len(arr)):
+        key = arr[i]
+        j = i-1
+        while j>=0 and key < arr[j]:
+            arr[j+1] = arr[j]
+            j -= 1
+            arr[j+1] = key
+
+
+insertionsort(arr)
+print('modified %s'  %arr) # modified [2, 3, 4, 6, 7, 9]
+```