From 89c4a153f3ec4a9887372eb24ef8c79d24b9883c Mon Sep 17 00:00:00 2001
From: joachimschmidt557 <joachim.schmidt557@outlook.com>
Date: Thu, 2 May 2019 13:21:11 +0200
Subject: [PATCH] Add gnome sort

---
 GnomeSort.nim | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)
 create mode 100644 GnomeSort.nim

diff --git a/GnomeSort.nim b/GnomeSort.nim
new file mode 100644
index 0000000..9778b45
--- /dev/null
+++ b/GnomeSort.nim
@@ -0,0 +1,16 @@
+proc gnomeSort(list:var seq[int]) = 
+    var
+        i = 0
+    while i < list.high:
+        if list[i] > list[i + 1]:
+            swap(list[i + 1], list[i])
+            if i > 0:
+                dec i
+        else:
+            inc i
+
+when isMainModule:
+    var
+        seq1 = @[1, 3, 2, 56, 2, 1, 32, 45, 23, 41, 6, 47, 212, 32, 6, 98, 54, 457, 37, 4]
+    gnomeSort(seq1)
+    echo seq1