From 61286f430936e0e554bf3a633b8fff5d360124ef Mon Sep 17 00:00:00 2001
From: NILESH <37436956+nileshpatra@users.noreply.github.com>
Date: Sat, 27 Oct 2018 18:38:22 +0530
Subject: [PATCH] Create insertion_sort.py

---
 sorting/insertion_sort.py | 14 ++++++++++++++
 1 file changed, 14 insertions(+)
 create mode 100644 sorting/insertion_sort.py

diff --git a/sorting/insertion_sort.py b/sorting/insertion_sort.py
new file mode 100644
index 0000000..09ad7f1
--- /dev/null
+++ b/sorting/insertion_sort.py
@@ -0,0 +1,14 @@
+def selectionSort(arr):
+   for i in range(len(arr)-1,0,-1):
+       pos=0
+       for j in range(1,i+1):
+           if arr[j]>arr[pos]:
+               pos = j
+
+       temp = arr[i]
+       arr[i] = arr[pos]
+       arr[pos] = temp
+
+arr = [int(i) for i in input().strip().split()]
+selectionSort(arr)
+print(arr)