# Write a Python Program for Gnome Sort # Python program to implement Gnome Sort# A function to sort the given list using Gnome sortdef 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# Driver Codearr = [ 34, 2, 10, -9]n = len(arr)arr = gnomeSort(arr, n)print "Sorted sequence after applying Gnome Sort :",for i in arr:    print i,# Contributed By Harshit Agrawal