From d664047662c4668e1943c64640f97447ee7ff37a Mon Sep 17 00:00:00 2001
From: Woon Siang Yi <swoo0012@student.monash.edu>
Date: Mon, 19 Oct 2020 01:51:14 +0800
Subject: [PATCH] Added selectionSort into commonAlgorithm folder

---
 common Algorithm/SelectionSort.py | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 common Algorithm/SelectionSort.py

diff --git a/common Algorithm/SelectionSort.py b/common Algorithm/SelectionSort.py
new file mode 100644
index 0000000..8f81d9c
--- /dev/null
+++ b/common Algorithm/SelectionSort.py	
@@ -0,0 +1,18 @@
+def min_index(lst):
+    k = 0
+    for i in range(len(lst)):
+        if lst[i]<lst[k]:
+            k = i
+    return k
+
+def selection_sort(lst):
+    for i in range(len(lst)):
+        j = min_index(lst[i:]) + i
+        lst[i],lst[j] = lst[j],lst[i]
+    return lst
+
+
+if __name__  == "__main__":
+    lst = [5, 3, 1, 4, 2]
+    output = selection_sort(lst)
+    print(output)
\ No newline at end of file