gnome_sort.py

def gnome_sort(a):
    i = 0
    while i < len(a)-1:
        if a[i] > a[i+1] and i >= 0:
            (a[i], a[i+1]) = (a[i+1], a[i])
            i -= 1
        else:
            i += 1
            
a = [4, 2, 42, 356, 5, 100, 1]
gnome_sort(a)
a