From 55b8e36aa3ed67aec9f9a69a9631630b842e0cd6 Mon Sep 17 00:00:00 2001
From: internetlandlord <f.fredhenry@gmail.com>
Date: Thu, 20 Oct 2022 14:05:49 -0500
Subject: Working insertion sort, needs full functionality added.

---
 insertion-sort.py | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100755 insertion-sort.py

diff --git a/insertion-sort.py b/insertion-sort.py
new file mode 100755
index 0000000..350c88b
--- /dev/null
+++ b/insertion-sort.py
@@ -0,0 +1,27 @@
+#!/bin/python3
+
+import inputoutput as io
+import csv
+import sys
+
+
+# insertion sort algorithm, as function
+def insertionSort(data):
+    for i in range(1, len(data)):
+        key = data[i]
+        j = i - 1
+
+        # left comparison
+        while j >= 0 and key < data[j]:
+            data[j + 1] = data[j]
+            j = j - 1
+
+        # move key after element smaller than it
+        data[j + 1] = key
+
+testarr = [99,77,44,22,11,33]
+print(testarr)
+insertionSort(testarr)
+#FIXME: no return argument needed!
+
+print(testarr)
-- 
cgit v1.2.3