Python Program to Implement Gnome Sorting

01. Example:

def gnomeSorting(data):
    for i in range(1, len(data)):
        while (i != 0 and data[i] < data[i - 1]):
            data[i], data[i - 1] = data[i - 1], data[i]
            i = i - 1
 
 
list01 = input('Enter the list of numbers: ').split()
list01 = [int(x) for x in list01]
gnomeSorting(list01)
print('nSorted list: ', end='')
print(list01)

Output:

Enter the list of numbers: 320 420 140 500 185 60 200 80 10 100
Sorted list: [10, 60, 80, 100, 140, 185, 200, 320, 420, 500]

 

Leave a comment