Merge pull request #112 from anumehaagrawal/master

Genome Sorting in Python

genome_sort.py

@@ -0,0 +1,24 @@
+def gnomeSort( arr, n):
+    index = 0
+    while index < n:
+        if index == 0:
+            index = index + 1
+        if arr[index] >= arr[index - 1]:
+            index = index + 1
+        else:
+            arr[index], arr[index-1] = arr[index-1], arr[index]
+            index = index - 1
+
+    return arr
+
+
+n=int(input())
+arr=[]
+for i in range(n):
+    c=int(input())
+    arr.append(c)
+
+arr = gnomeSort(arr, n)
+print "Sorted sequence after applying Gnome Sort :",
+for i in arr:
+    print(i)