From 238af7cba2747df1fc30af802ee840926f31cf28 Mon Sep 17 00:00:00 2001
From: Priyanshu Singh <123263608+dev-priyanshu15@users.noreply.github.com>
Date: Sat, 12 Oct 2024 15:47:46 +0530
Subject: [PATCH] Create Gnome Sort.go

---
 sort/Gnome Sort.go | 21 +++++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 sort/Gnome Sort.go

diff --git a/sort/Gnome Sort.go b/sort/Gnome Sort.go
new file mode 100644
index 000000000..3d4467682
--- /dev/null
+++ b/sort/Gnome Sort.go	
@@ -0,0 +1,21 @@
+package main
+
+import "fmt"
+
+func gnomeSort(arr []int) {
+    i := 0
+    for i < len(arr) {
+        if i == 0 || arr[i] >= arr[i-1] {
+            i++
+        } else {
+            arr[i], arr[i-1] = arr[i-1], arr[i]
+            i--
+        }
+    }
+}
+
+func main() {
+    arr := []int{34, 2, 78, 12, 45, 21, 67, 1}
+    gnomeSort(arr)
+    fmt.Println("Gnome Sorted array:", arr)
+}